Упорядочить массив по возрастанию методом сортировки простыми вставками - C#

Формулировка задачи:

Дан массив A размера N (<=6). Упорядочить его по возрастанию методом сортировки простыми вставками: сравнить элементы A1 и A2 и, при необходимости меняя их местами, добиться того, чтобы они оказались упорядоченными по возрастанию; затем обратиться к элементу A3 и переместить его в левую (уже упорядоченную) часть массива, сохранив ее упорядоченность; повторить этот процесс для остальных элементов, выводя содержимое массива после обработки каждого элемента (от 2-го до N-го). При выполнении описанных действий удобно использовать прием «барьера», записывая очередной элемент перед его обработкой в дополнительный элемент массива A0.

Решение задачи: «Упорядочить массив по возрастанию методом сортировки простыми вставками»

textual
                            Листинг программы 
                        

                                    static void Main()
        {
            int[] array = { 3, 7, 4, 9, 5, 2, 6, 1 };
 
            for (int i = 1; i < array.Length; i++)
            {
                int j = i;
                while (j > 0  && array[j - 1] > array[j])
                {
                    int temp = array[j];
                    array[j] = array[j - 1];
                    array[j - 1] = temp;
                    j--;
                }
            }
 
            for (int i = 0; i < array.Length; i++)
            {
                Console.Write(array[i] + " ");
            }
 
            Console.ReadLine();
        }
                        