Merge sort:
6 1
39 1
55 1
67 1
90 1
94 1
96 1
111 1
148 1
163 1
179 1
199 1
206 1
212 1
236 1
243 1
251 1
268 1
282 1
334 1
365 1
391 1
400 1
410 1
441 1
443 1
453 1
531 1
538 1
539 1
549 1
556 1
558 1
571 1
596 1
634 1
643 1
649 1
662 1
671 1
674 1
733 1
745 1
806 1
818 1
843 1
844 1
864 1
865 1
866 1
870 1
903 1
919 1
926 1
956 1
987 1
989 1
1006 1
1024 1
1052 1
1062 1
1082 1
1083 1
1100 1
1136 1
1140 1
1147 1
1148 1
1165 1
1197 1
1205 1
1275 1
1306 1
1320 1
1337 1
1342 1
1344 1
1345 1
1352 1
1356 1
1362 1
1363 1
1391 1
1393 1
1396 1
1403 1
1448 1
1451 1
1480 1
1492 1
1525 1
1541 1
1544 1
1567 1
1579 1
1581 1
1582 1
1589 1
1592 1
1594 1
1599 1
1604 1
1619 1
1642 1
1658 1
1675 1
1701 1
1706 1
1732 1
1761 1
1779 1
1781 1
1782 1
1784 1
1807 1
1814 1
1859 1
1903 1
1925 1
1959 1
1993 1
2011 1
2027 1
2046 1
2049 1
2051 1
2078 1
2093 1
2110 1
2113 1
2123 1
2140 1
2153 1
2154 1
2158 1
2189 1
2220 1
2223 1
2235 1
2237 1
2244 1
2247 1
2285 1
2291 1
2297 1
2343 1
2344 1
2370 1
2371 1
2442 1
2464 1
2465 1
2479 1
2482 1

Merge sort:
6 1
39 1
55 1
67 1
90 1
94 1
96 1
111 1
148 1
163 1
179 1
199 1
206 1
212 1
236 1
243 1
251 1
268 1
282 1
334 1
365 1
391 1
400 1
410 1
441 1
443 1
453 1
531 1
538 1
539 1
549 1
556 1
558 1
571 1
596 1
634 1
643 1
649 1
662 1
671 1
674 1
733 1
745 1
806 1
818 1
843 1
844 1
864 1
865 1
866 1
870 1
903 1
919 1
926 1
956 1
987 1
989 1
1006 1
1024 1
1052 1
1062 1
1082 1
1083 1
1100 1
1136 1
1140 1
1147 1
1148 1
1165 1
1197 1
1205 1
1275 1
1306 1
1320 1
1337 1
1342 1
1344 1
1345 1
1352 1
1356 1
1362 1
1363 1
1391 1
1393 1
1396 1
1403 1
1448 1
1451 1
1480 1
1492 1
1525 1
1541 1
1544 1
1567 1
1579 1
1581 1
1582 1
1589 1
1592 1
1594 1
1599 1
1604 1
1619 1
1642 1
1658 1
1675 1
1701 1
1706 1
1732 1
1761 1
1779 1
1781 1
1782 1
1784 1
1807 1
1814 1
1859 1
1903 1
1925 1
1959 1
1993 1
2011 1
2027 1
2046 1
2049 1
2051 1
2078 1
2093 1
2110 1
2113 1
2123 1
2140 1
2153 1
2154 1
2158 1
2189 1
2220 1
2223 1
2235 1
2237 1
2244 1
2247 1
2285 1
2291 1
2297 1
2343 1
2344 1
2370 1
2371 1
2442 1
2464 1
2465 1
2479 1
2482 1