using System;

public class Program

{

    public static void Main()

    {

        TestDemo testDemo = new TestDemo();

        int[] numList = {3,1,9,2,4,12,10,7,6};

        int[] sortedNumList= testDemo.InserttSort(numList);

        foreach(int num in sortedNumList)

        {

            Console.Write(num.ToString() + " ");

        }

    }

}

​

public class TestDemo

{

    public int[] InserttSort(int[] numArray)

    {

        int numLength = numArray.Length;

        for(int i=1;i<numLength;i++)

        {

            Console.WriteLine("Sorting: "+i.ToString());

            int numToInsert = numArray[i]; 

            int j = i-1;

            while(j>=0 && numArray[j]>numToInsert)

            {

                numArray[j+1]= numArray[j];

                j--;

            }

            numArray[j+1] = numToInsert;

        }

        return numArray;

    }   

}