[百度]有趣的排序

度度熊有一个N个数的数组，他想将数组从小到大 排好序，但是萌萌的度度熊只会下面这个操作：
任取数组中的一个数然后将它放置在数组的最后一个位置。
问最少操作多少次可以使得数组从小到大有序？
输入描述:
首先输入一个正整数N，接下来的一行输入N个整数。(N <= 50, 每个数的绝对值小于等于1000)

输出描述:
输出一个整数表示最少的操作次数。
输入例子:
4
19 7 8 25

输出例子:
2

分析：

1. 将数组排好序 Arrays.sort()升序
2. 比较原始序列与有序序列中顺序一致的数的个数
3. 将剩下无序数使用每次取最小的放在最后的位置

package Exam;

import java.util.Arrays;
import java.util.Scanner;

public class FunSort {
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        int n =in.nextInt();
        int nums[] = new int[n];
        int sort[] = new int[n];
        for(int i=0;i<n;i++){
            nums[i] = in.nextInt();
            sort[i] = nums[i];
        }
        Arrays.sort(sort);
        int count=0;
        for(int i=0;i<n;i++){
            if(nums[i]==sort[count]){  
                count++;  
                if(count==n)   break;                  
            }  

        }
        System.out.println(n-count);
    }

}