Пусть есть последовательность чисел (a1, a2, ..., an). Необходимо произвести сортировку элементов данной последовательности по возрастанию, т.е. упорядочить элементы таким образом, что для любых i, j = 1..n (i < j) выполняется соотношение ai <= aj.

В настоящее время существует множество алгоритмов сортировки. В данной работе рассматривается алгоритм, так называемой, «быстрой сортировки», и его реализация, как для однопроцессорных, так и для многопроцессорных вычислительных систем.