【百度笔试】有趣的排序

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

---

思路：
直接举例。
例如序列为：18，3，14，4，23，5，59，6，17

看我图上标记的数字没，这些数字都是不需要被扔到最后一个位置的，因为它们的相对位置已经是正确的了。其他的数字都需要扔到最后一个位置去。每次选择其中最小的一个元素往后仍，你会发现，需要仍的次数正好就是这些剩下元素的个数。

---

代码实现：

#include <iostream>
#