Какие существуют методы параллельной сортировки данных?

Некоторые методы параллельной сортировки данных:

• Параллельная быстрая сортировка. stackoverflow.com Метод легко распараллеливается благодаря принципу «разделяй и властвуй». stackoverflow.com Отдельные операции разделения сложно распараллелить, но после разделения различные разделы списка можно отсортировать параллельно. stackoverflow.com
• Операция «compare-split» («сравнить-разделить»). moluch.ru Сначала производится сортировка внутри выделенных блоков данных, после чего блоки делятся на пары, в рамках каждой из которых происходит слияние блоков. moluch.ru После этого в новом блоке производится сортировка. moluch.ru
• Сортировка Шелла. moluch.ru На начальном этапе сравниваются не смежные элементы, а элементы, находящиеся на значительном удалении друг от друга. moluch.ru Это позволяет быстрее перетащить, например, элементы с более высокими значениями к началу массива в задаче на возрастание. moluch.ru