[编程题]有趣的排序 C++腾讯

[编程题]有趣的排序

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
度度熊有一个N个数的数组，他想将数组从小到大 排好序，但是萌萌的度度熊只会下面这个操作：
任取数组中的一个数然后将它放置在数组的最后一个位置。
问最少操作多少次可以使得数组从小到大有序？

输入描述:

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

输出描述:

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

示例1
输入

4
19 7 8 25

输出

2

思路

结合例子来讲，19 7 8 25。
我们首先从最小值还是找出其中的连续的有序子序列，就是7 8，这里25虽然有序，然是隔了一个19.
剩下的数字就拿出来从小到大依此往后放就可以了，先放19，再放25.
所以移动的次数等于连续有序子序列剩下的元素的个数。 如果要实现这个排序可能很麻烦，但是这