Сортировка

Задача сортировки заключается в следующем. Имеется произвольный массив $A: a_{1},\ldots,a_{n}$.

Tребуется путем сравнений отсортировать этот массив таким образом, чтобы элементы расположились в порядке возрастания (или убывания), то есть $a_{i1}\leq a_{i2}\leq\ldots\leq a_{in}$.

Для сортировки применяются следующие алгоритмы:

• Сортировка слиянием
• Быстрая сортировка

По крайней мере часть этого текста взята с ресурса http://lib.custis.ru/ под лицензией GDFL.Список авторов доступен на этом ресурсе в статье под тем же названием.