Распараллеливания алгоритма

[rostik123]

Создать массив N элементов и отсортировать "пузырем" его элементы, реализовать заданный алгоритм в отдельном потоке, выполнить распараллеливания заданного алгоритма на 2, 4, 8 потоков.

Я понимаю, что данная задача трудная, если кто-то может дайте идею, как это сделать, или кусок кода.

Я хотел зделать так :

Делим массив на n частей, сортируем каждую в отдельном потоке "пузырем", а частичные результаты сливаем в один "слиянием".

Но преподаватель сказал, что так нельзя делать, и чтобы я подумал еще. Но я не знаю как сделать это.