复杂度平均$\operatorname\Theta(n!*n)$

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<ctime>
#include<cstdlib>
using namespace std;

const int maxn=100010;

int main(){
    srand((unsigned)time(NULL));
    int n,flag;
    int a[maxn];
    scanf("%d",&n);
    for(int i=0;i<n;i++)scanf("%d",&a[i]);
    while(true){
        flag=1;
        for(int i=0;i<n-1;i++){
            if(a[i]>a[i+1]){
                flag=0;
                break;
            }
        }
        if(flag==1){
            for(int i=0;i<n;i++)printf("%d ",a[i]);
            return 0;
        }
        random_shuffle(a,a+n);
    }
}