懵了，我是蒟蒻，p2，p4 TLE了 求调，谢谢

#include <bits/stdc++.h>
using namespace std;
long long a[100000]={},n,j;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		int ans;
		scanf("%d",&ans);
		for(j=i;j>=1;j--){
			if(a[j]==0) continue;
			if(a[j]>ans) a[j+1]=a[j];
			else break;
		}
		a[j+1]=ans;
	}
	for(int i=1;i<=n;i++) printf("%d ",a[i]);
	return 0;
}