校招真题 百度 有趣的排序

校招真题 百度 有趣的排序

度度熊有一个N个数的数组，他想将数组从小到大 排好序，但是萌萌的度度熊只会下面这个操作：
任取数组中的一个数然后将它放置在数组的最后一个位置。
问最少操作多少次可以使得数组从小到大有序？

public class Main{
    public static void main(String args[]){
        Scanner scan = new Scanner(System.in);
        intn = scan.nextInt();
        int[] arr = new int[n];
        int[] sortedArr = new int[n];
        for(inti = 0;i < n; i++){
            arr[i] = scan.nextInt();
            sortedArr[i] = arr[i];
        }
        Arrays.sort(sortedArr);
        int count = 0;
        int j = 0;
        for(inti = 0;i < n; i++){
            if(arr[i] == sortedArr[j]){
                count++;
                j++;
            }              
        }
        System.out.println(n - count); 
    }

}