Задача сортировки заключается в следующем. Имеется произвольный массив .

Tребуется путем сравнений отсортировать этот массив таким образом, чтобы элементы расположились в порядке возрастания (или убывания), то есть .

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