using System;

public class Program

{

    public static void Main()

    {

        int[] data = {6,5,3,1,8,7,2,4};

        /*

        for i ← 1 to length(A) - 1

            j ← i

            while j > 0 and A[j-1] > A[j]

                swap A[j] and A[j-1]

                j ← j - 1

            end while

        end for

        */

        int j;

        int temp;

        for(int i = 0; i < data.Length; i++){

            j = i;

            while(j > 0 && data[j-1] > data[j]){

                temp = data[j];

                data[j] = data[j-1];

                data[j-1] = temp;

                j--;

            }

        }

        for(int i = 0; i < data.Length; i++)

            Console.Write(data[i] + " ");

    }

}