public static void InsertionSort(int[] Array)
{
    int i, index;
    for (i = 1; i < Array.Length; i++)
    {
        index = Array[i];
        while ((i > 0) && (Array[i - 1] > index))
        {
            Array[i] = Array[i - 1];
            i = i - 1;
        }
        Array[i] = index;
    }   
}