Сортировка вставками - Free Pascal

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

Если можно, то с объяснениями..Помогите решить: Требуется отсортировать массив по неубыванию методом "вставок".

Входные данные

В первой строке вводится одно натуральное число, не превосходящее 1000 – размер массива. Во второй строке задаются N чисел – элементы массива (целые числа, не превосходящие по модулю 1000).

Выходные данные

Вывести получившийся массив.

Примеры

входные данные

5 5 4 3 2 1

выходные данные

1 2 3 4 5

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

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

  while (j >= 1) and (a[j] > t) do

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

Переменная j инициализируется значением 1.
Условие while проверяет, что значение переменной j больше или равно 1 и что значение элемента массива a[j] больше значения переменной t.
Если условие истинно, то выполняется тело цикла.
В теле цикла выполняется следующая инструкция:
- Переменная j уменьшается на 1.
После выполнения тела цикла значение переменной j будет меньше или равно 1, поэтому цикл завершается.
Значение переменной t будет вставлено в массив a на позицию j.
Значение переменной t будет вставлено в массив a на позицию j-1.
Значение переменной t будет вставлено в массив a на позицию j-2.
Значение переменной t будет вставлено в массив a на позицию j-3.
Значение переменной t будет вставлено в массив a на позицию j-4.
Значение переменной t будет вставлено в массив a на позицию j-5.
Значение переменной t будет вставлено в массив a на позицию j-6.
Значение переменной t будет вставлено в массив a на позицию j-7.
Значение переменной t будет вставлено в массив a на позицию j-8.
Значение переменной t будет вставлено в массив a на позицию j-9.
Значение переменной t будет вставлено в массив a на позицию j-10.
Значение переменной t будет вставлено в массив a на позицию j-11.
Значение переменной t будет вставлено в массив a на позицию j-12.
Значение переменной t будет вставлено в массив a на позицию j-13.
Значение переменной t будет вставлено в массив a на позицию j-14.