[编程题] 有趣的排序

时间限制：1秒

空间限制：32768K

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

输入描述:

首先输入一个正整数N，接下来的一行输入N个整数。(N <= 50, 每个数的绝对值小于等于1000)

输出描述:

输出一个整数表示最少的操作次数。

输入例子:

4
19 7 8 25

代码如下：
#include <iostream>

using namespace std;

#define MAX_NUM 50

int main(){
	int N;
	cin >> N;
	int num[MAX_NUM];
	int sortnum[MAX_NUM];
	for (int i = 0; i < N; i++){
		cin >> num[i];
		sortnum[i] = num[i];
	}
	for (int i = 0; i < N; i++){
		for (int j = i + 1; j < N; j++){
			if (sortnum[i]>sortnum[j]){
				int temp = sortnum[i];
				sortnum[i] = sortnum[j];
				sortnum[j] = temp;
			}
		}
	}
	int count = 0;
	for (int i = 0; i < N; i++){
		if (num[i] == sortnum[count])
			count++;
	}
	cout << N - count;
	return 0;
}
*从小到大排序，在未排序数组中从第一个开始找，找完整个数组，然后找到几个，则几个不用动。