#include<iostream>
#include<stdio.h>

int main()
{
	int arr[] = { 5,3,8,4,1,9 };
	for (int i = 1;i <= 5;i++)
	{
		for(int j=i-1;j>=0;j--)
		{

			if (arr[i] >= arr[j])
			{
				int b = arr[i];
				for (int o = i;o > j;o--)
				{
					arr[o] = arr[o - 1];
				}
				arr[j] = b;
			}

		}
	}
	for (int i = 0;i <=5;i++)
	{
		printf("%d", arr[i]);
	}
	return 0;
}