Codeforces 1256B（贪心）

#include
using namespace std;
int q,n;
int a[110];
int main(){
    ios::sync_with_stdio(false);
    cin>>q;
    while(q--){
        cin>>n;
        for(int i=1;i<=n;i++) cin>>a[i];
        bool vis[110]={0};
        int num=1,k=1;
        for(int i=1;i<=n;i++){
            vis[a[i]]=1;
            if(a[i]==num){
                int j;
                for(j=i;j>k&&a[j-1]>=num;j--){
                    a[j]=a[j-1];
                }
                a[j]=num;
                k=(k==i)?i+1:i;
                for(int j=1;j<=n;j++){
                    if(!vis[j]){
                        num=j;
                        break;
                    }
                }
            }
        }
        for(int j=1;j<=n;j++) cout<