Minimize the Permutation CodeForces - 1256B（思维，暴力）

先把最小的移动道最恰当位置，每次移动标记已访问下标，这样我们就最多只执行n-1次操作了

AC代码：

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
using namespace std;
int a[105],vis[105],p;
int main(){
	int t;
	cin>>t;
	while(t--){
		int n;
		cin>>n;
		memset(vis,0,sizeof(vis));
		memset(a,0,sizeof(a));
		for(int i=1;i<=n;i++)cin>>a[i];
		for(int i=1;i<=n;i++){
			int p=0;
			while(a[p]!=i)p++;
			while(p>0&&!vis[p]&&a[p]<a[p-1]){
				swap(a[p],a[p-1]);
				vis[p]=1;//每次移动就意味着我会访问一个下标，而我最多访问n-1一个下标（移动元素的原下标不算） 
				p--;
			}
		}
		for(int i=1;i<=n;i++)cout<<a[i]<<" ";
		cout<<endl; 
	}
}