最少次数

http://www.51nod.com/question/index.html#!questionId=692

800个乱序的数，现唯一能做的操作是取出一个数放在其它数之间的任意位置上（包括两端）。在已知这800个乱序的数的状态下，至少需要进行多少次这样的操作，可以使这800个数正序排列？

举一个例子， 134562，只要将2取出，放在1和3之间，即可。 另一个例子， 612345，只要将6取出，放在最后即可。 

相当于求最长递增子序列，交换次数为n-最长递增子序列的长度。 2 1 4 5 3两次操作就可以，先换1 2，再把3插入到中间就可以。