Начальные данные

3      5      7      4      2      8      6      1

Распределение данных по процессорам

3 5

7 4

2 8

6 1

Локальная сортировка

3 5

4 7

2 8

1 6

Первая итерация

3 4 5 7

3 4 5 7

1 2 6 8

1 2 6 8

3 4

5 7

1 2

6 8

Вторая итерация

3 4

1 2 5 7

1 2 5 7

6 8

3 4

1 2

5 7

6 8

Третья итерация

1 2 3 4

1 2 3 4

5 6 7 8

5 6 7 8

1 2

3 4

5 6

7 8

Результат

1      2      3      4      5      6      7      8