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; 
  }
}