每次可以移动一个数到最前或最后，排好序用的最少步数

1.每次可以从里面拿出一个放在最前或最后，求最小的次数把数列排好序
分析：这个是基于最长上升子序列来做，比最长上升子序列多一个条件，就是要求相邻的两个数差值为1；
代码：

#include<bits/stdc++.h>  
#define ll long long
using namespace std; 
int x[100005];
int main(){
	int n,a,maxx=0;
	cin>>n;
	for(int i=0;i<n;++i){
		cin>>a;
		x[a]=x[a-1]+1;
		maxx=max(maxx,x[a]);
	}
	cout<<n-maxx<<endl;
	return 0;
}

2.每次可以从里面拿出一个放在最前，求最小的次数把数列排好序
这次是只能放在最前面. ,想一下应该固定的最长的序列应该是什么样的, 这次就不是上面的差值为1的最长递增子序列了, 而是结尾为n的差值为1的最长递增子序列.因为如果结尾不是n的话,这段数列是不能固定的, 因为结尾不是n的话,肯定有比他们大的数在他们前面, 这段肯定会被移动.
代码：

#include<bits/stdc++.h>  
#define ll long long
using namespace std; 
int x[100005];
int main(){
	int t;
	cin>>t;
	while(t--){
		memset(x,0,sizeof(x));
		int n,a,maxx=0;
		cin>>n;
		for(int i=0;i<n;++i){
			cin>>a;
			x[a]=x[a-1]+1;
	//		maxx=max(maxx,x[a]);
		}
	//	cout<<n-maxx<<endl;
		cout<<n-x[n]<<endl;
	}
	return 0;
}