Си шарп

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