Алгоритм:
1. Неупорядоченная последовательность разбивается пополам на 2 неупорядоченных последовательности
2. Сравниваются попарно: первый элемент первой последовательности и первый элемент второй последовательности и так далее.
Если количество элементов нечетное, то первая последовательность имеет на один элемент больше.
Сравниваются элементы, которые находятся на одинаковом расстоянии. После этого расстояние уменьшается вдвое до тех пор, пока не будет идти сравнение между соседними элементами.
34 56 89 23 6 4 78 90
34 56 89 23 | 6 4 78 90
1.34 сравнивается с 6. 6<34
6 56 89 23 | 34 4 78 90
2. 56 > 4
6 4 89 23 | 34 56 78 90
3. 89 > 78
6 4 78 23 | 34 56 89 90
4.23 < 90
6 4 78 23 | 34 56 89 90
5. 6 <78
6 4 78 23 | 34 56 89 90
6. 4 < 23
6 4 78 23 | 34 56 89 90
7. 34 < 89
6 4 78 23 | 34 56 89 90
8. 56 < 90
6 4 78 23 | 34 56 89 90
9. 23 < 34
6 4 78 23 | 34 56 89 90
10. 78 > 56
6 4 56 23 | 34 78 89 90
11. 4 < 89
6 4 56 23 | 34 78 89 90
12. 6 < 90
6 4 56 23 | 34 78 89 90
13. 6 > 4
4 6 56 23 | 34 78 89 90
14. 6 <56
4 6 56 23 | 34 78 89 90
15. 56 > 23
4 6 23 56 | 34 78 89 90
4 6 23 34 56 78 89 90
