using System;

public class Program

{

    public static void Main()

    {

        int[] dataArray = new int [] {3, 5, 4, 10, 7, 11};

        int lastIndex = 5;

        int pos = 0;

        int currentData = 0;

        for (int i = 0; i <= lastIndex; i++)

            {

                currentData = dataArray[i];

                pos = i;

            while (pos > 0 && dataArray[pos-1] > currentData)

            {

                dataArray[pos] = dataArray[pos -1];

                pos = pos -1;

            }

            dataArray[pos] = currentData;

            Console.WriteLine(dataArray[i]);

        }

    }

}