Как реализовать сортировку массива в разных потоках?
Дели массив попалам, сортируй половины в разных потоках, дожидайся завершения обоих сортировок, и сливай две отсортированные половины.
Вас бы лучше в универе поиском научили пользоваться.
Загуглил с первой попытки:
https://habr.com/ru/post/495002/