Merge sort:
9 1
22 1
58 1
84 1
88 1
107 1
138 1
160 1
198 1
203 1
203 2
222 1
279 1
291 1
299 1
303 1
324 1
346 1
346 2
359 1
363 1
382 1
422 1
432 1
444 1
450 1
484 1
485 1
546 1
549 1
553 1
574 1
582 1
585 1
595 1
608 1
644 1
656 1
680 1
798 1
799 1
803 1
817 1
838 1
871 1
872 1
919 1
946 1
961 1
980 1
1004 1
1026 1
1038 1
1081 1
1099 1
1103 1
1131 1
1167 1
1198 1
1207 1
1215 1
1244 1
1256 1
1267 1
1273 1
1295 1
1316 1
1320 1
1345 1
1351 1
1391 1
1401 1
1422 1
1422 2
1461 1
1480 1
1493 1
1513 1
1528 1
1556 1
1558 1
1588 1
1597 1
1623 1
1653 1
1678 1
1711 1
1719 1
1729 1
1784 1
1812 1
1863 1
1909 1
1921 1
1922 1
1925 1
1930 1
1939 1
1946 1
1971 1
1994 1
2007 1
2008 1
2041 1
2081 1
2102 1
2113 1
2160 1
2199 1
2220 1
2225 1
2226 1
2238 1
2255 1
2259 1
2285 1
2292 1
2306 1
2310 1
2334 1
2340 1
2358 1
2369 1
2396 1
2412 1
2417 1
2446 1
2451 1
2467 1
2470 1
2541 1
2545 1
2558 1
2560 1
2572 1
2589 1
2599 1
2605 1
2607 1
2629 1
2692 1
2702 1
2743 1
2761 1
2776 1
2838 1
2844 1
2846 1
2879 1
2891 1
2891 2
2903 1
2911

Merge sort:
9 1
22 1
58 1
84 1
88 1
107 1
138 1
160 1
198 1
203 1
203 2
222 1
279 1
291 1
299 1
303 1
324 1
346 1
346 2
359 1
363 1
382 1
422 1
432 1
444 1
450 1
484 1
485 1
546 1
549 1
553 1
574 1
582 1
585 1
595 1
608 1
644 1
656 1
680 1
798 1
799 1
803 1
817 1
838 1
871 1
872 1
919 1
946 1
961 1
980 1
1004 1
1026 1
1038 1
1081 1
1099 1
1103 1
1131 1
1167 1
1198 1
1207 1
1215 1
1244 1
1256 1
1267 1
1273 1
1295 1
1316 1
1320 1
1345 1
1351 1
1391 1
1401 1
1422 1
1422 2
1461 1
1480 1
1493 1
1513 1
1528 1
1556 1
1558 1
1588 1
1597 1
1623 1
1653 1
1678 1
1711 1
1719 1
1729 1
1784 1
1812 1
1863 1
1909 1
1921 1
1922 1
1925 1
1930 1
1939 1
1946 1
1971 1
1994 1
2007 1
2008 1
2041 1
2081 1
2102 1
2113 1
2160 1
2199 1
2220 1
2225 1
2226 1
2238 1
2255 1
2259 1
2285 1
2292 1
2306 1
2310 1
2334 1
2340 1
2358 1
2369 1
2396 1
2412 1
2417 1
2446 1
2451 1
2467 1
2470 1
2541 1
2545 1
2558 1
2560 1
2572 1
2589 1
2599 1
2605 1
2607 1
2629 1
2692 1
2702 1
2743 1
2761 1
2776 1
2838 1
2844 1
2846 1
2879 1
2891 1
2891 2
2903 1
2911