Сортировка элементов массива вставками

Дорогие 10-классники!
Предлагаю вашему вниманию алгоритм сортировки элементов массива вставками:
- На каждом шаге алгоритма выбираем один из элементов входных данных и вставляем его на нужную позицию в уже отсортированном списке, до тех пор, пока набор входных данных не будет исчерпан.
- Метод выбора очередного элемента из исходного массива произволен; может использоваться практически любой алгоритм выбора.
- Обычно, элементы вставляются по порядку их появления во входном массиве.
Танец:



Попробуйте записать данный алгоритм на языке программирования Pascal.

Удачи!