玩点新的，猴子排序（欧皇测试机）

#include <bits/stdc++.h>
using namespace std;
int n,a[100005];
inline void random_(){
    for (int i=1;i<=n;i++) swap(a[i],a[i+rand()%(n-i+1)]);
    //打乱，AC全靠运气
}
inline bool check(){
    for (int i=2;i<=n;i++) if (a[i]<a[i-1]) return false;
    return true;
    //判断是否有序
}
inline void bogo_sort(){
    while (!check())
    random_();
    //不断循环
}
int main(){
    scanf("%d",&n);
    srand(time(NULL));
    for (int i=1;i<=n;i++) scanf("%d",&a[i]);
    bogo_sort();
    for (int i=1;i<=n;i++) printf("%d ",a[i]);
    return 0;
}

已经很尽力的在用scanf帮你们省时间了
最好结果O(1)，最坏O(∞)
像我这样的欧皇肯定是一次就ac啦！
千万要别多次运行卡评测机