Отсортировать список методом глупой сортировки

#include "pch.h"
#include <iostream>
 
using namespace std;
 
int main()
{
    setlocale(LC_ALL, "russian");
 
    int pail = 0;
    int array1[10];
 
    for (int i = 0; i < 9; i++)
    {
        array1[i] = 2 + rand() & 47;
    }
 
    for (j = 0; j < 10; j++) {
        for (int i = 0; i < 10; i++)
        {
            if (array1[i] > array1[i + 1])
            {
                pail = array1[i];
                array1[i] = array1[i + 1];
                array1[i + 1] = pail;
            }
        }
    }
 
    cout << "Отсортированный глупо массив: " << endl;
    for (int t = 0; t < 10; t++)
    {
        cout << array1[t] << endl;
    }
}

void monkey_sort(vector<int>::iterator begin, vector<int>::iterator end)
{
    if (begin == end)
        return;
    while (true)
    {
        auto i = begin + 1;
        for (; i != end; ++i)
            if (*prev(i) > *i)
                break;
        if (i == end)
            return;
        random_shuffle(begin, end);
    }
}
 
int main()
{
    int n;
    cin >> n;
    vector<int> v(n);
 
    random_device device;
    mt19937 generator(device());
    uniform_int_distribution distribution(-100, 100);
    generate(v.begin(), v.end(), [&](){ return distribution(generator); });
 
    monkey_sort(v.begin(), v.end());
    for_each(v.begin(), v.end(), [](int e){ cout << e << endl; });
    return 0;
}

#include <random>
#include <algorithm>
#include <vector>
#include <iostream>
 
using namespace std;

int pail = 0;
    int array1[10];
 
    for (int i = 0; i < 10; i++)
    {
        array1[i] = 2 + rand() & 47;
        cout << array1[i] << '\n';
    }
 
    for (int j = 0; j < 9; j++) {
        for (int i = 0; i < 9; i++)
        {
            if (array1[i] > array1[i + 1])
            {
                pail = array1[i];
                array1[i] = array1[i + 1];
                array1[i + 1] = pail;
            }
        }
    }

void monkey_sort(list<int>::iterator begin, list<int>::iterator end)
{
    if (begin == end)
        return;
    vector<list<int>::iterator> range;
    for (auto i = begin; i != end; ++i)
        range.push_back(i);
    while (true)
    {
        auto i = next(begin);
        for (; i != end; ++i)
            if (*prev(i) > *i)
                break;
        if (i == end)
            return;
        random_shuffle(range.begin(), range.end());
        set<int*> swapped;
        i = begin;
        for (auto j : range)
        {
            if (!swapped.count(&*i) && !swapped.count(&*j))
            {
                swapped.insert(&*i);
                swapped.insert(&*j);
                swap(*i, *j);
            }
            ++i;
        }
    }
}
 
int main()
{
    int n;
    cin >> n;
 
    random_device device;
    mt19937 generator(device());
    uniform_int_distribution distribution(-100, 100);
 
    list<int> l;
    for (int i = 0; i < n; ++i)
        l.push_back(distribution(generator));
 
    monkey_sort(l.begin(), l.end());
    for_each(l.begin(), l.end(), [](int e){ cout << e << endl; });
    return 0;
}