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

Дорогие 10-классники!
Предлагаю вашему вниманию алгоритм "Сортировка элементов массива слиянием"
Данный алгоритм называют ещё алгоритмом «разделяй и властвуй».
Алгоритм:
- сортируемый массив разбивается на две части примерно одинакового размера;
- каждая из получившихся частей сортируется отдельно, например — тем же самым алгоритмом;
- два упорядоченных массива половинного размера соединяются в один.
Танец:


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

Удачи!