#include <iostream>
#include <cstdlib>
#include <ctime>
using namespace std;

void sort(int *p, size_t n);

int main()
{
	srand(static_cast<unsigned>(time(0)));
	const size_t n = 50;
	int r[n];
	for (size_t i = 0; i < n; ++i) {
		r[i] = rand();
	}

	for (int i = 0; i < 100000; ++i) {
		int a[n];
		for (size_t i = 0; i < n; ++i) {
			a[i] = r[i];
		}
		sort(a, n);
	}

	return EXIT_SUCCESS;
}

void sort(int *p, size_t n)
{
	for (; n > 1; --n) {
		for (size_t i = 0; i < n - 1; ++i) {
			if (p[i + 1] < p[i]) {		//if in wrong order,
				const int temp = p[i];	//swap them
				p[i] = p[i + 1];
				p[i + 1] = temp;
			}
		}
	}
}