#include <iostream>
#include <cstdio>

using namespace std;

void qsort (int list[] , int l , int r)
{
	int flag = list[(r-l)/2] , i = l , j = r , tool;
	do
	{
		while (list[i] < flag) i++;
		while (list[j] > flag) j--;
		
		if (i <= j)
		{
			tool = list[i];
			list[i] = list[j];
			list[j] = tool;
			i++;
			j--;
		}
	}
	while (i <= j);
	
	if (i < r) qsort(list , i , r);
	if (l < j) qsort(list , l , j);
}

int main()
{
	int list[6] = {1,1,4,5,1,4};
	qsort(list , 0 , 5);
	for (int i = 0 ; i < 5 ; i++)
	{
		printf("%d " , list[i]);
	}
	return 0;
}