Сортировка вставками - C (СИ) (154552)

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

Мне нужно написать программу, в которой бы присутствовала сортировка вставками. Желательно в одномерном массиве. Помогите пожалуйста.

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

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

int n= ? //кодичество элементов
int A[n];
for(int i=2; i<n; i++)
{
int key=A[i];
int j=i-1;
while(j>=1 && A[j]>key)
{
A[j+1]=A[j];
j--;
A[j+1]=key
}
}

Объяснение кода листинга программы

Задается переменная n (количество элементов)
Создается массив A[n]
Начинается цикл for со значениями от 2 до n-1
Внутри цикла переменная key принимает значение A[i]
Переменная j инициализируется значением i-1
В цикле while происходит сравнение key с каждым элементом массива A[j] от начала массива до элемента, большего key
Если элемент больше key, то элементы массива сдвигаются вправо на одну позицию
Значение j уменьшается на 1
Когда j становится меньше или равным 1 и элемент массива A[j] не больше key, то key вставляется в массив на позицию j+1
Цикл while завершается, когда j становится меньше 1 или находится элемент, меньший key
Цикл for завершается
Массив A отсортирован вставками