Глупейшая сортировка. Случайным образом свапает два элемента и проверят пока не посортится. Уже на 13 работает долго :)

gistfile1.cpp

#include <iostream>
#include <algorithm>
#include <cstring>
#include <climits>
#include <vector>
#include <set>
#include <ctime>

using namespace std;

bool sorted (vector <int>& arr) {
	for (int i = 1; i < arr.size(); i++) {
		if (arr[i - 1] > arr[i]) return false;
	}

	return true;
}

void printArr (vector <int>& arr) {
	for (int i = 0; i < arr.size(); i++) {
		cout << arr[i] << " ";
	}
	cout << endl;
}

int main (int argc, char *argv[]) {
	srand(time(NULL));

	int count;
	cin >> count;

	vector <int> arr;
	for (int i = 0; i < count; i++) {
		arr.push_back(rand() % count);
	}

	printArr(arr);
	cout << endl;

	clock_t start = clock();

	while (!sorted(arr)) {
		int i = rand() % count;
		int j = rand() % count;
		swap(arr[i], arr[j]);

		// printArr(arr);
	}

	printArr(arr);

	cout << (double) (clock() - start) / CLOCKS_PER_SEC << endl;

	return 0;
}