using System;

class Program
{
    public static void Main()
    {
		int[] t = {5, 2, 4, 3, 9, 7};
			
		
		for(int i=1; i<t.Length; i++)
		{
				int kulcs = t[i];
				int j = i - 1;
				while(j>=0 && t[j]>kulcs)
				{
						t[j+1] = t[j];
						j = j - 1;
				}
				t[j+1] = kulcs;
				
		}
		
		
		for(int i=0; i<t.Length; i++)
				Console.Write(t[i] + " ");
		Console.WriteLine();
    }
}