Сортировка вставками - C# (213910)

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

Ребят,помогите пожалуйста написать программу на С. Дана последовательность чисел a1, a2, …, an . Требуется представить числа в порядке возрастания. Делается это следующим образом. Пусть a1, a2, …, ai – упорядоченная последовательность, т.е. a1 ≤ a2 ≤… ≤ ai . Берется следующее число a1+i и вставляется в последовательность так, чтобы новая последовательность была тоже возрастающей. Процесс производится до тех пор, пока все элементы от i + 1 до n не будут перебраны.

Решение задачи: «Сортировка вставками»

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

                            List<int> list = new List<int>();
 
string input;
while (!string.IsNullOrEmpty(input = Console.ReadLine())) {
    int value = Convert.ToInt32(input);
 
    int idx = 0;
    while (idx < list.Count && list[idx] < value) idx++;
    list.Insert(idx, value);
 
    list.ForEach(v => Console.Write("{0} ", v));
    Console.WriteLine();
}
                        