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