Code:

#include <bits/stdc++.h>
using namespace std;

vector<int> arr;

int main() {
    int n;
    scanf("%d", &n);
    for (int i = 0, t; i < n; i++) {
        scanf("%d", &t);
        arr.push_back(t);
    }
    while (!is_sorted(arr.begin(), arr.end()))
        shuffle(arr.begin(), arr.end(), mt19937(time(NULL)));
    for (int i = 0; i < n; i++)
        printf("%d ", arr[i]);
    return 0;
}

Record: https://www.luogu.com.cn/record/158299051

代码意即为不断随机打乱直到已经排好序。