Сортировка является одной из типовых проблем обработки данных и обычно понимается как задача размещения элементов неупорядоченного набора значений в порядке монотонного возрастания или убывания .

При общем рассмотрении алгоритма быстрой сортировки, предложенной Хоаром (Hoare C.A.R.), прежде всего следует отметить, что этот метод основывается на последовательном разделении сортируемого набора данных на блоки меньшего размера таким образом, что между значениями разных блоков обеспечивается отношение упорядоченности (для любой пары блоков все значения одного из этих блоков не превышают значений другого блока).

Лабораторная работа заклбчается в  реализации параллельного алгоритма сортировки с использованием библиотеки MPI, демонстрацию межпроцессорного взаимодействия, а так же оценку эффективноти выбранного подхода к упорядочиванию последовательности.