[百度]有趣的排序

度度熊有一個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);
    }

}