outsort.txt

bubble sort
Time: 0.010626
5 5 27 27 30 42 50 58 71 72 72 80 86 86 108 120 124 124 127 141 141 149 154 158 173 173 190 199 205 211 224 229 229 241 241 262 272 272 305 305 306 308 313 322 325 325 329 342 375 392 392 397 427 429 429 431 431 448 448 468 481 495 497 502 526 543 554 554 563 582 591 595 598 600 606 606 614 625 660 660 688 728 753 756 757 757 777 777 783 783 784 806 806 808 808 846 848 902 908 909 909 909 930 934 954 954 974 992 1003 1003 1031 1051 1068 1077 1124 1124 1127 1136 1159 1168 1170 1205 1212 1212 1233 1234 1234 1255 1275 1286 1293 1293 1304 1309 1313 1322 1322 1344 1355 1355 1367 1367 1431 1431 1440 1440 1459 1459 1463 1476 1477 1482 1482 1494 1497 1504 1508 1530 1530 1534 1539 1539 1559 1576 1580 1580 1592 1623 1623 1626 1626 1629 1629 1632 1633 1633 1678 1689 1751 1760 1761 1766 1772 1774 1810 1810 1810 1829 1829 1858 1858 1883 1890 1905 1920 1921 1922 1935 1945 1962 1962 2014 2014 2023 2041 2053 2056 2081 2107 2126 2128 2137 2145 2182 2182 2189 2223 2228 2228 2232 2249 2260 2296 2301 2301 2315 2315 2331 2337 2337 2350 2350 2352 2364 2368 2395 2397 2399 2416 2419 2429 2459 2459 2479 2501 2501 2516 2530 2532 2532 2556 2557 2577 2584 2618 2618 2626 2636 2638 2643 2653 2660 2660 2698 2698 2712 2712 2719 2745 2748 2748 2770 2770 2801 2801 2825 2825 2834 2877 2894 2910 2942 2969 2972 3001 3004 3012 3012 3022 3022 3027 3035 3038 3038 3042 3047 3055 3055 3059 3059 3085 3086 3086 3105 3125 3131 3147 3147 3174 3181 3214 3224 3224 3235 3247 3250 3283 3287 3287 3299 3304 3327 3327 3344 3358 3369 3399 3403 3403 3409 3421 3421 3422 3429 3450 3452 3470 3472 3474 3483 3485 3485 3495 3523 3525 3529 3529 3535 3551 3554 3558 3558 3562 3606 3607 3631 3631 3657 3657 3660 3660 3712 3720 3732 3746 3746 3756 3770 3774 3780 3790 3800 3811 3811 3827 3827 3885 3890 3899 3938 3952 4008 4015 4022 4039 4044 4045 4045 4069 4076 4077 4089 4089 4105 4132 4135 4142 4142 4148 4162 4235 4235 4244 4273 4283 4287 4321 4328 4336 4346 4348 4356 4356 4368 4382 4418 4424 4451 4463 4463 4471 4474 4507 4530 4544 4561 4562 4562 4587 4587 4594 4596 4596 4597 4597 4608 4610 4619 4629 4631 4634 4636 4745 4764 4764 4808 4826 4847 4851 4858 4864 4866 4873 4875 4879 4886 4891 4891 4893 4895 4901 4905 4905 4905 4921 4935 4935 4961 4963 4965 4965 4966 4966 4979 4981 4986 4988 4989 4989 4995 4995 5035 5035 5056 5056 5094 5137 5142 5163 5168 5168 5170 5189 5269 5279 5296 5297 5297 5301 5320 5321 5326 5327 5327 5329 5332 5335 5349 5353 5353 5353 5370 5385 5385 5398 5398 5421 5421 5426 5445 5455 5462 5465 5465 5482 5489 5535 5535 5553 5558 5564 5564 5579 5584 5600 5607 5607 5614 5636 5636 5653 5653 5673 5674 5674 5676 5678 5685 5714 5724 5724 5727 5730 5743 5768 5777 5788 5791 5793 5794 5833 5833 5845 5868 5872 5872 5895 5906 5906 5906 5909 5909 5928 5934 5947 5947 5962 5976 5976 5981 5992 5993 5993 5995 5996 5996 6000 6015 6018 6052 6068 6068 6092 6097 6100 6100 6101 6107 6119 6119 6122 6122 6128 6137 6151 6151 6156 6158 6158 6231 6240 6248 6248 6250 6250 6266 6266 6274 6274 6281 6293 6319 6319 6334 6369 6371 6384 6385 6412 6412 6431 6439 6444 6448 6454 6454 6467 6467 6496 6496 6521 6548 6553 6560 6560 6573 6575 6579 6579 6587 6589 6605 6613 6613 6636 6636 6716 6740 6740 6741 6762 6768 6770 6770 6776 6792 6792 6802 6809 6809 6821 6822 6854 6854 6855 6855 6856 6871 6908 6931 6941 6941 6946 6946 6965 6965 6966 6979 6979 6981 6985 6985 6988 6994 6994 6996 7013 7013 7043 7043 7045 7045 7049 7056 7084 7084 7095 7095 7097 7097 7100 7100 7147 7154 7154 7173 7173 7176 7176 7176 7186 7207 7207 7215 7220 7220 7232 7238 7261 7336 7336 7350 7350 7365 7365 7376 7382 7383 7388 7392 7411 7433 7434 7435 7450 7456 7465 7470 7489 7503 7503 7518 7530 7530 7538 7550 7565 7565 7585 7587 7588 7593 7595 7597 7600 7600 7619 7619 7621 7621 7625 7625 7629 7631 7637 7653 7671 7731 7731 7742 7742 7772 7773 7773 7788 7812 7871 7873 7873 7882 7901 7916 7929 8010 8045 8048 8050 8050 8052 8064 8064 8079 8106 8106 8111 8154 8156 8164 8168 8175 8176 8177 8187 8187 8210 8231 8231 8236 8250 8250 8254 8254 8258 8258 8270 8270 8274 8280 8281 8294 8295 8295 8302 8321 8325 8335 8357 8357 8357 8362 8368 8391 8430 8430 8431 8431 8438 8477 8485 8488 8520 8521 8523 8523 8551 8571 8589 8589 8618 8628 8652 8668 8703 8705 8706 8707 8741 8749 8761 8774 8779 8787 8795 8819 8833 8841 8847 8847 8855 8858 8862 8866 8866 8877 8882 8882 8887 8898 8901 8904 8912 8950 8950 8951 8953 9007 9012 9012 9041 9053 9060 9076 9077 9080 9086 9106 9106 9131 9133 9137 9137 9138 9138 9143 9143 9154 9175 9180 9221 9226 9230 9230 9234 9243 9243 9246 9257 9257 9257 9259 9279 9290 9314 9316 9320 9320 9329 9346 9346 9359 9381 9409 9409 9410 9418 9418 9425 9473 9473 9518 9537 9537 9537 9541 9541 9569 9578 9579 9579 9598 9606 9606 9619 9622 9632 9659 9659 9663 9668 9671 9678 9678 9690 9694 9719 9719 9727 9733 9734 9739 9739 9740 9740 9812 9830 9832 9856 9874 9876 9880 9907 9907 9909 9928 9928 9941 9944 9969 9977 9977 
================================================
insertion sort
Time: 0.002044
5 5 27 27 30 42 50 58 71 72 72 80 86 86 108 120 124 124 127 141 141 149 154 158 173 173 190 199 205 211 224 229 229 241 241 262 272 272 305 305 306 308 313 322 325 325 329 342 375 392 392 397 427 429 429 431 431 448 448 468 481 495 497 502 526 543 554 554 563 582 591 595 598 600 606 606 614 625 660 660 688 728 753 756 757 757 777 777 783 783 784 806 806 808 808 846 848 902 908 909 909 909 930 934 954 954 974 992 1003 1003 1031 1051 1068 1077 1124 1124 1127 1136 1159 1168 1170 1205 1212 1212 1233 1234 1234 1255 1275 1286 1293 1293 1304 1309 1313 1322 1322 1344 1355 1355 1367 1367 1431 1431 1440 1440 1459 1459 1463 1476 1477 1482 1482 1494 1497 1504 1508 1530 1530 1534 1539 1539 1559 1576 1580 1580 1592 1623 1623 1626 1626 1629 1629 1632 1633 1633 1678 1689 1751 1760 1761 1766 1772 1774 1810 1810 1810 1829 1829 1858 1858 1883 1890 1905 1920 1921 1922 1935 1945 1962 1962 2014 2014 2023 2041 2053 2056 2081 2107 2126 2128 2137 2145 2182 2182 2189 2223 2228 2228 2232 2249 2260 2296 2301 2301 2315 2315 2331 2337 2337 2350 2350 2352 2364 2368 2395 2397 2399 2416 2419 2429 2459 2459 2479 2501 2501 2516 2530 2532 2532 2556 2557 2577 2584 2618 2618 2626 2636 2638 2643 2653 2660 2660 2698 2698 2712 2712 2719 2745 2748 2748 2770 2770 2801 2801 2825 2825 2834 2877 2894 2910 2942 2969 2972 3001 3004 3012 3012 3022 3022 3027 3035 3038 3038 3042 3047 3055 3055 3059 3059 3085 3086 3086 3105 3125 3131 3147 3147 3174 3181 3214 3224 3224 3235 3247 3250 3283 3287 3287 3299 3304 3327 3327 3344 3358 3369 3399 3403 3403 3409 3421 3421 3422 3429 3450 3452 3470 3472 3474 3483 3485 3485 3495 3523 3525 3529 3529 3535 3551 3554 3558 3558 3562 3606 3607 3631 3631 3657 3657 3660 3660 3712 3720 3732 3746 3746 3756 3770 3774 3780 3790 3800 3811 3811 3827 3827 3885 3890 3899 3938 3952 4008 4015 4022 4039 4044 4045 4045 4069 4076 4077 4089 4089 4105 4132 4135 4142 4142 4148 4162 4235 4235 4244 4273 4283 4287 4321 4328 4336 4346 4348 4356 4356 4368 4382 4418 4424 4451 4463 4463 4471 4474 4507 4530 4544 4561 4562 4562 4587 4587 4594 4596 4596 4597 4597 4608 4610 4619 4629 4631 4634 4636 4745 4764 4764 4808 4826 4847 4851 4858 4864 4866 4873 4875 4879 4886 4891 4891 4893 4895 4901 4905 4905 4905 4921 4935 4935 4961 4963 4965 4965 4966 4966 4979 4981 4986 4988 4989 4989 4995 4995 5035 5035 5056 5056 5094 5137 5142 5163 5168 5168 5170 5189 5269 5279 5296 5297 5297 5301 5320 5321 5326 5327 5327 5329 5332 5335 5349 5353 5353 5353 5370 5385 5385 5398 5398 5421 5421 5426 5445 5455 5462 5465 5465 5482 5489 5535 5535 5553 5558 5564 5564 5579 5584 5600 5607 5607 5614 5636 5636 5653 5653 5673 5674 5674 5676 5678 5685 5714 5724 5724 5727 5730 5743 5768 5777 5788 5791 5793 5794 5833 5833 5845 5868 5872 5872 5895 5906 5906 5906 5909 5909 5928 5934 5947 5947 5962 5976 5976 5981 5992 5993 5993 5995 5996 5996 6000 6015 6018 6052 6068 6068 6092 6097 6100 6100 6101 6107 6119 6119 6122 6122 6128 6137 6151 6151 6156 6158 6158 6231 6240 6248 6248 6250 6250 6266 6266 6274 6274 6281 6293 6319 6319 6334 6369 6371 6384 6385 6412 6412 6431 6439 6444 6448 6454 6454 6467 6467 6496 6496 6521 6548 6553 6560 6560 6573 6575 6579 6579 6587 6589 6605 6613 6613 6636 6636 6716 6740 6740 6741 6762 6768 6770 6770 6776 6792 6792 6802 6809 6809 6821 6822 6854 6854 6855 6855 6856 6871 6908 6931 6941 6941 6946 6946 6965 6965 6966 6979 6979 6981 6985 6985 6988 6994 6994 6996 7013 7013 7043 7043 7045 7045 7049 7056 7084 7084 7095 7095 7097 7097 7100 7100 7147 7154 7154 7173 7173 7176 7176 7176 7186 7207 7207 7215 7220 7220 7232 7238 7261 7336 7336 7350 7350 7365 7365 7376 7382 7383 7388 7392 7411 7433 7434 7435 7450 7456 7465 7470 7489 7503 7503 7518 7530 7530 7538 7550 7565 7565 7585 7587 7588 7593 7595 7597 7600 7600 7619 7619 7621 7621 7625 7625 7629 7631 7637 7653 7671 7731 7731 7742 7742 7772 7773 7773 7788 7812 7871 7873 7873 7882 7901 7916 7929 8010 8045 8048 8050 8050 8052 8064 8064 8079 8106 8106 8111 8154 8156 8164 8168 8175 8176 8177 8187 8187 8210 8231 8231 8236 8250 8250 8254 8254 8258 8258 8270 8270 8274 8280 8281 8294 8295 8295 8302 8321 8325 8335 8357 8357 8357 8362 8368 8391 8430 8430 8431 8431 8438 8477 8485 8488 8520 8521 8523 8523 8551 8571 8589 8589 8618 8628 8652 8668 8703 8705 8706 8707 8741 8749 8761 8774 8779 8787 8795 8819 8833 8841 8847 8847 8855 8858 8862 8866 8866 8877 8882 8882 8887 8898 8901 8904 8912 8950 8950 8951 8953 9007 9012 9012 9041 9053 9060 9076 9077 9080 9086 9106 9106 9131 9133 9137 9137 9138 9138 9143 9143 9154 9175 9180 9221 9226 9230 9230 9234 9243 9243 9246 9257 9257 9257 9259 9279 9290 9314 9316 9320 9320 9329 9346 9346 9359 9381 9409 9409 9410 9418 9418 9425 9473 9473 9518 9537 9537 9537 9541 9541 9569 9578 9579 9579 9598 9606 9606 9619 9622 9632 9659 9659 9663 9668 9671 9678 9678 9690 9694 9719 9719 9727 9733 9734 9739 9739 9740 9740 9812 9830 9832 9856 9874 9876 9880 9907 9907 9909 9928 9928 9941 9944 9969 9977 9977 
================================================
selection sort
Time: 0.00235
5 5 27 27 30 42 50 58 71 72 72 80 86 86 108 120 124 124 127 141 141 149 154 158 173 173 190 199 205 211 224 229 229 241 241 262 272 272 305 305 306 308 313 322 325 325 329 342 375 392 392 397 427 429 429 431 431 448 448 468 481 495 497 502 526 543 554 554 563 582 591 595 598 600 606 606 614 625 660 660 688 728 753 756 757 757 777 777 783 783 784 806 806 808 808 846 848 902 908 909 909 909 930 934 954 954 974 992 1003 1003 1031 1051 1068 1077 1124 1124 1127 1136 1159 1168 1170 1205 1212 1212 1233 1234 1234 1255 1275 1286 1293 1293 1304 1309 1313 1322 1322 1344 1355 1355 1367 1367 1431 1431 1440 1440 1459 1459 1463 1476 1477 1482 1482 1494 1497 1504 1508 1530 1530 1534 1539 1539 1559 1576 1580 1580 1592 1623 1623 1626 1626 1629 1629 1632 1633 1633 1678 1689 1751 1760 1761 1766 1772 1774 1810 1810 1810 1829 1829 1858 1858 1883 1890 1905 1920 1921 1922 1935 1945 1962 1962 2014 2014 2023 2041 2053 2056 2081 2107 2126 2128 2137 2145 2182 2182 2189 2223 2228 2228 2232 2249 2260 2296 2301 2301 2315 2315 2331 2337 2337 2350 2350 2352 2364 2368 2395 2397 2399 2416 2419 2429 2459 2459 2479 2501 2501 2516 2530 2532 2532 2556 2557 2577 2584 2618 2618 2626 2636 2638 2643 2653 2660 2660 2698 2698 2712 2712 2719 2745 2748 2748 2770 2770 2801 2801 2825 2825 2834 2877 2894 2910 2942 2969 2972 3001 3004 3012 3012 3022 3022 3027 3035 3038 3038 3042 3047 3055 3055 3059 3059 3085 3086 3086 3105 3125 3131 3147 3147 3174 3181 3214 3224 3224 3235 3247 3250 3283 3287 3287 3299 3304 3327 3327 3344 3358 3369 3399 3403 3403 3409 3421 3421 3422 3429 3450 3452 3470 3472 3474 3483 3485 3485 3495 3523 3525 3529 3529 3535 3551 3554 3558 3558 3562 3606 3607 3631 3631 3657 3657 3660 3660 3712 3720 3732 3746 3746 3756 3770 3774 3780 3790 3800 3811 3811 3827 3827 3885 3890 3899 3938 3952 4008 4015 4022 4039 4044 4045 4045 4069 4076 4077 4089 4089 4105 4132 4135 4142 4142 4148 4162 4235 4235 4244 4273 4283 4287 4321 4328 4336 4346 4348 4356 4356 4368 4382 4418 4424 4451 4463 4463 4471 4474 4507 4530 4544 4561 4562 4562 4587 4587 4594 4596 4596 4597 4597 4608 4610 4619 4629 4631 4634 4636 4745 4764 4764 4808 4826 4847 4851 4858 4864 4866 4873 4875 4879 4886 4891 4891 4893 4895 4901 4905 4905 4905 4921 4935 4935 4961 4963 4965 4965 4966 4966 4979 4981 4986 4988 4989 4989 4995 4995 5035 5035 5056 5056 5094 5137 5142 5163 5168 5168 5170 5189 5269 5279 5296 5297 5297 5301 5320 5321 5326 5327 5327 5329 5332 5335 5349 5353 5353 5353 5370 5385 5385 5398 5398 5421 5421 5426 5445 5455 5462 5465 5465 5482 5489 5535 5535 5553 5558 5564 5564 5579 5584 5600 5607 5607 5614 5636 5636 5653 5653 5673 5674 5674 5676 5678 5685 5714 5724 5724 5727 5730 5743 5768 5777 5788 5791 5793 5794 5833 5833 5845 5868 5872 5872 5895 5906 5906 5906 5909 5909 5928 5934 5947 5947 5962 5976 5976 5981 5992 5993 5993 5995 5996 5996 6000 6015 6018 6052 6068 6068 6092 6097 6100 6100 6101 6107 6119 6119 6122 6122 6128 6137 6151 6151 6156 6158 6158 6231 6240 6248 6248 6250 6250 6266 6266 6274 6274 6281 6293 6319 6319 6334 6369 6371 6384 6385 6412 6412 6431 6439 6444 6448 6454 6454 6467 6467 6496 6496 6521 6548 6553 6560 6560 6573 6575 6579 6579 6587 6589 6605 6613 6613 6636 6636 6716 6740 6740 6741 6762 6768 6770 6770 6776 6792 6792 6802 6809 6809 6821 6822 6854 6854 6855 6855 6856 6871 6908 6931 6941 6941 6946 6946 6965 6965 6966 6979 6979 6981 6985 6985 6988 6994 6994 6996 7013 7013 7043 7043 7045 7045 7049 7056 7084 7084 7095 7095 7097 7097 7100 7100 7147 7154 7154 7173 7173 7176 7176 7176 7186 7207 7207 7215 7220 7220 7232 7238 7261 7336 7336 7350 7350 7365 7365 7376 7382 7383 7388 7392 7411 7433 7434 7435 7450 7456 7465 7470 7489 7503 7503 7518 7530 7530 7538 7550 7565 7565 7585 7587 7588 7593 7595 7597 7600 7600 7619 7619 7621 7621 7625 7625 7629 7631 7637 7653 7671 7731 7731 7742 7742 7772 7773 7773 7788 7812 7871 7873 7873 7882 7901 7916 7929 8010 8045 8048 8050 8050 8052 8064 8064 8079 8106 8106 8111 8154 8156 8164 8168 8175 8176 8177 8187 8187 8210 8231 8231 8236 8250 8250 8254 8254 8258 8258 8270 8270 8274 8280 8281 8294 8295 8295 8302 8321 8325 8335 8357 8357 8357 8362 8368 8391 8430 8430 8431 8431 8438 8477 8485 8488 8520 8521 8523 8523 8551 8571 8589 8589 8618 8628 8652 8668 8703 8705 8706 8707 8741 8749 8761 8774 8779 8787 8795 8819 8833 8841 8847 8847 8855 8858 8862 8866 8866 8877 8882 8882 8887 8898 8901 8904 8912 8950 8950 8951 8953 9007 9012 9012 9041 9053 9060 9076 9077 9080 9086 9106 9106 9131 9133 9137 9137 9138 9138 9143 9143 9154 9175 9180 9221 9226 9230 9230 9234 9243 9243 9246 9257 9257 9257 9259 9279 9290 9314 9316 9320 9320 9329 9346 9346 9359 9381 9409 9409 9410 9418 9418 9425 9473 9473 9518 9537 9537 9537 9541 9541 9569 9578 9579 9579 9598 9606 9606 9619 9622 9632 9659 9659 9663 9668 9671 9678 9678 9690 9694 9719 9719 9727 9733 9734 9739 9739 9740 9740 9812 9830 9832 9856 9874 9876 9880 9907 9907 9909 9928 9928 9941 9944 9969 9977 9977 
================================================
quick sort
Time: 0.000191
5 5 27 27 30 42 50 58 71 72 72 80 86 86 108 120 124 124 127 141 141 149 154 158 173 173 190 199 205 211 224 229 229 241 241 262 272 272 305 305 306 308 313 322 325 325 329 342 375 392 392 397 427 429 429 431 431 448 448 468 481 495 497 502 526 543 554 554 563 582 591 595 598 600 606 606 614 625 660 660 688 728 753 756 757 757 777 777 783 783 784 806 806 808 808 846 848 902 908 909 909 909 930 934 954 954 974 992 1003 1003 1031 1051 1068 1077 1124 1124 1127 1136 1159 1168 1170 1205 1212 1212 1233 1234 1234 1255 1275 1286 1293 1293 1304 1309 1313 1322 1322 1344 1355 1355 1367 1367 1431 1431 1440 1440 1459 1459 1463 1476 1477 1482 1482 1494 1497 1504 1508 1530 1530 1534 1539 1539 1559 1576 1580 1580 1592 1623 1623 1626 1626 1629 1629 1632 1633 1633 1678 1689 1751 1760 1761 1766 1772 1774 1810 1810 1810 1829 1829 1858 1858 1883 1890 1905 1920 1921 1922 1935 1945 1962 1962 2014 2014 2023 2041 2053 2056 2081 2107 2126 2128 2137 2145 2182 2182 2189 2223 2228 2228 2232 2249 2260 2296 2301 2301 2315 2315 2331 2337 2337 2350 2350 2352 2364 2368 2395 2397 2399 2416 2419 2429 2459 2459 2479 2501 2501 2516 2530 2532 2532 2556 2557 2577 2584 2618 2618 2626 2636 2638 2643 2653 2660 2660 2698 2698 2712 2712 2719 2745 2748 2748 2770 2770 2801 2801 2825 2825 2834 2877 2894 2910 2942 2969 2972 3001 3004 3012 3012 3022 3022 3027 3035 3038 3038 3042 3047 3055 3055 3059 3059 3085 3086 3086 3105 3125 3131 3147 3147 3174 3181 3214 3224 3224 3235 3247 3250 3283 3287 3287 3299 3304 3327 3327 3344 3358 3369 3399 3403 3403 3409 3421 3421 3422 3429 3450 3452 3470 3472 3474 3483 3485 3485 3495 3523 3525 3529 3529 3535 3551 3554 3558 3558 3562 3606 3607 3631 3631 3657 3657 3660 3660 3712 3720 3732 3746 3746 3756 3770 3774 3780 3790 3800 3811 3811 3827 3827 3885 3890 3899 3938 3952 4008 4015 4022 4039 4044 4045 4045 4069 4076 4077 4089 4089 4105 4132 4135 4142 4142 4148 4162 4235 4235 4244 4273 4283 4287 4321 4328 4336 4346 4348 4356 4356 4368 4382 4418 4424 4451 4463 4463 4471 4474 4507 4530 4544 4561 4562 4562 4587 4587 4594 4596 4596 4597 4597 4608 4610 4619 4629 4631 4634 4636 4745 4764 4764 4808 4826 4847 4851 4858 4864 4866 4873 4875 4879 4886 4891 4891 4893 4895 4901 4905 4905 4905 4921 4935 4935 4961 4963 4965 4965 4966 4966 4979 4981 4986 4988 4989 4989 4995 4995 5035 5035 5056 5056 5094 5137 5142 5163 5168 5168 5170 5189 5269 5279 5296 5297 5297 5301 5320 5321 5326 5327 5327 5329 5332 5335 5349 5353 5353 5353 5370 5385 5385 5398 5398 5421 5421 5426 5445 5455 5462 5465 5465 5482 5489 5535 5535 5553 5558 5564 5564 5579 5584 5600 5607 5607 5614 5636 5636 5653 5653 5673 5674 5674 5676 5678 5685 5714 5724 5724 5727 5730 5743 5768 5777 5788 5791 5793 5794 5833 5833 5845 5868 5872 5872 5895 5906 5906 5906 5909 5909 5928 5934 5947 5947 5962 5976 5976 5981 5992 5993 5993 5995 5996 5996 6000 6015 6018 6052 6068 6068 6092 6097 6100 6100 6101 6107 6119 6119 6122 6122 6128 6137 6151 6151 6156 6158 6158 6231 6240 6248 6248 6250 6250 6266 6266 6274 6274 6281 6293 6319 6319 6334 6369 6371 6384 6385 6412 6412 6431 6439 6444 6448 6454 6454 6467 6467 6496 6496 6521 6548 6553 6560 6560 6573 6575 6579 6579 6587 6589 6605 6613 6613 6636 6636 6716 6740 6740 6741 6762 6768 6770 6770 6776 6792 6792 6802 6809 6809 6821 6822 6854 6854 6855 6855 6856 6871 6908 6931 6941 6941 6946 6946 6965 6965 6966 6979 6979 6981 6985 6985 6988 6994 6994 6996 7013 7013 7043 7043 7045 7045 7049 7056 7084 7084 7095 7095 7097 7097 7100 7100 7147 7154 7154 7173 7173 7176 7176 7176 7186 7207 7207 7215 7220 7220 7232 7238 7261 7336 7336 7350 7350 7365 7365 7376 7382 7383 7388 7392 7411 7433 7434 7435 7450 7456 7465 7470 7489 7503 7503 7518 7530 7530 7538 7550 7565 7565 7585 7587 7588 7593 7595 7597 7600 7600 7619 7619 7621 7621 7625 7625 7629 7631 7637 7653 7671 7731 7731 7742 7742 7772 7773 7773 7788 7812 7871 7873 7873 7882 7901 7916 7929 8010 8045 8048 8050 8050 8052 8064 8064 8079 8106 8106 8111 8154 8156 8164 8168 8175 8176 8177 8187 8187 8210 8231 8231 8236 8250 8250 8254 8254 8258 8258 8270 8270 8274 8280 8281 8294 8295 8295 8302 8321 8325 8335 8357 8357 8357 8362 8368 8391 8430 8430 8431 8431 8438 8477 8485 8488 8520 8521 8523 8523 8551 8571 8589 8589 8618 8628 8652 8668 8703 8705 8706 8707 8741 8749 8761 8774 8779 8787 8795 8819 8833 8841 8847 8847 8855 8858 8862 8866 8866 8877 8882 8882 8887 8898 8901 8904 8912 8950 8950 8951 8953 9007 9012 9012 9041 9053 9060 9076 9077 9080 9086 9106 9106 9131 9133 9137 9137 9138 9138 9143 9143 9154 9175 9180 9221 9226 9230 9230 9234 9243 9243 9246 9257 9257 9257 9259 9279 9290 9314 9316 9320 9320 9329 9346 9346 9359 9381 9409 9409 9410 9418 9418 9425 9473 9473 9518 9537 9537 9537 9541 9541 9569 9578 9579 9579 9598 9606 9606 9619 9622 9632 9659 9659 9663 9668 9671 9678 9678 9690 9694 9719 9719 9727 9733 9734 9739 9739 9740 9740 9812 9830 9832 9856 9874 9876 9880 9907 9907 9909 9928 9928 9941 9944 9969 9977 9977 
================================================
merger sort
Time: 0.000267
5 5 27 27 30 42 50 58 71 72 72 80 86 86 108 120 124 124 127 141 141 149 154 158 173 173 190 199 205 211 224 229 229 241 241 262 272 272 305 305 306 308 313 322 325 325 329 342 375 392 392 397 427 429 429 431 431 448 448 468 481 495 497 502 526 543 554 554 563 582 591 595 598 600 606 606 614 625 660 660 688 728 753 756 757 757 777 777 783 783 784 806 806 808 808 846 848 902 908 909 909 909 930 934 954 954 974 992 1003 1003 1031 1051 1068 1077 1124 1124 1127 1136 1159 1168 1170 1205 1212 1212 1233 1234 1234 1255 1275 1286 1293 1293 1304 1309 1313 1322 1322 1344 1355 1355 1367 1367 1431 1431 1440 1440 1459 1459 1463 1476 1477 1482 1482 1494 1497 1504 1508 1530 1530 1534 1539 1539 1559 1576 1580 1580 1592 1623 1623 1626 1626 1629 1629 1632 1633 1633 1678 1689 1751 1760 1761 1766 1772 1774 1810 1810 1810 1829 1829 1858 1858 1883 1890 1905 1920 1921 1922 1935 1945 1962 1962 2014 2014 2023 2041 2053 2056 2081 2107 2126 2128 2137 2145 2182 2182 2189 2223 2228 2228 2232 2249 2260 2296 2301 2301 2315 2315 2331 2337 2337 2350 2350 2352 2364 2368 2395 2397 2399 2416 2419 2429 2459 2459 2479 2501 2501 2516 2530 2532 2532 2556 2557 2577 2584 2618 2618 2626 2636 2638 2643 2653 2660 2660 2698 2698 2712 2712 2719 2745 2748 2748 2770 2770 2801 2801 2825 2825 2834 2877 2894 2910 2942 2969 2972 3001 3004 3012 3012 3022 3022 3027 3035 3038 3038 3042 3047 3055 3055 3059 3059 3085 3086 3086 3105 3125 3131 3147 3147 3174 3181 3214 3224 3224 3235 3247 3250 3283 3287 3287 3299 3304 3327 3327 3344 3358 3369 3399 3403 3403 3409 3421 3421 3422 3429 3450 3452 3470 3472 3474 3483 3485 3485 3495 3523 3525 3529 3529 3535 3551 3554 3558 3558 3562 3606 3607 3631 3631 3657 3657 3660 3660 3712 3720 3732 3746 3746 3756 3770 3774 3780 3790 3800 3811 3811 3827 3827 3885 3890 3899 3938 3952 4008 4015 4022 4039 4044 4045 4045 4069 4076 4077 4089 4089 4105 4132 4135 4142 4142 4148 4162 4235 4235 4244 4273 4283 4287 4321 4328 4336 4346 4348 4356 4356 4368 4382 4418 4424 4451 4463 4463 4471 4474 4507 4530 4544 4561 4562 4562 4587 4587 4594 4596 4596 4597 4597 4608 4610 4619 4629 4631 4634 4636 4745 4764 4764 4808 4826 4847 4851 4858 4864 4866 4873 4875 4879 4886 4891 4891 4893 4895 4901 4905 4905 4905 4921 4935 4935 4961 4963 4965 4965 4966 4966 4979 4981 4986 4988 4989 4989 4995 4995 5035 5035 5056 5056 5094 5137 5142 5163 5168 5168 5170 5189 5269 5279 5296 5297 5297 5301 5320 5321 5326 5327 5327 5329 5332 5335 5349 5353 5353 5353 5370 5385 5385 5398 5398 5421 5421 5426 5445 5455 5462 5465 5465 5482 5489 5535 5535 5553 5558 5564 5564 5579 5584 5600 5607 5607 5614 5636 5636 5653 5653 5673 5674 5674 5676 5678 5685 5714 5724 5724 5727 5730 5743 5768 5777 5788 5791 5793 5794 5833 5833 5845 5868 5872 5872 5895 5906 5906 5906 5909 5909 5928 5934 5947 5947 5962 5976 5976 5981 5992 5993 5993 5995 5996 5996 6000 6015 6018 6052 6068 6068 6092 6097 6100 6100 6101 6107 6119 6119 6122 6122 6128 6137 6151 6151 6156 6158 6158 6231 6240 6248 6248 6250 6250 6266 6266 6274 6274 6281 6293 6319 6319 6334 6369 6371 6384 6385 6412 6412 6431 6439 6444 6448 6454 6454 6467 6467 6496 6496 6521 6548 6553 6560 6560 6573 6575 6579 6579 6587 6589 6605 6613 6613 6636 6636 6716 6740 6740 6741 6762 6768 6770 6770 6776 6792 6792 6802 6809 6809 6821 6822 6854 6854 6855 6855 6856 6871 6908 6931 6941 6941 6946 6946 6965 6965 6966 6979 6979 6981 6985 6985 6988 6994 6994 6996 7013 7013 7043 7043 7045 7045 7049 7056 7084 7084 7095 7095 7097 7097 7100 7100 7147 7154 7154 7173 7173 7176 7176 7176 7186 7207 7207 7215 7220 7220 7232 7238 7261 7336 7336 7350 7350 7365 7365 7376 7382 7383 7388 7392 7411 7433 7434 7435 7450 7456 7465 7470 7489 7503 7503 7518 7530 7530 7538 7550 7565 7565 7585 7587 7588 7593 7595 7597 7600 7600 7619 7619 7621 7621 7625 7625 7629 7631 7637 7653 7671 7731 7731 7742 7742 7772 7773 7773 7788 7812 7871 7873 7873 7882 7901 7916 7929 8010 8045 8048 8050 8050 8052 8064 8064 8079 8106 8106 8111 8154 8156 8164 8168 8175 8176 8177 8187 8187 8210 8231 8231 8236 8250 8250 8254 8254 8258 8258 8270 8270 8274 8280 8281 8294 8295 8295 8302 8321 8325 8335 8357 8357 8357 8362 8368 8391 8430 8430 8431 8431 8438 8477 8485 8488 8520 8521 8523 8523 8551 8571 8589 8589 8618 8628 8652 8668 8703 8705 8706 8707 8741 8749 8761 8774 8779 8787 8795 8819 8833 8841 8847 8847 8855 8858 8862 8866 8866 8877 8882 8882 8887 8898 8901 8904 8912 8950 8950 8951 8953 9007 9012 9012 9041 9053 9060 9076 9077 9080 9086 9106 9106 9131 9133 9137 9137 9138 9138 9143 9143 9154 9175 9180 9221 9226 9230 9230 9234 9243 9243 9246 9257 9257 9257 9259 9279 9290 9314 9316 9320 9320 9329 9346 9346 9359 9381 9409 9409 9410 9418 9418 9425 9473 9473 9518 9537 9537 9537 9541 9541 9569 9578 9579 9579 9598 9606 9606 9619 9622 9632 9659 9659 9663 9668 9671 9678 9678 9690 9694 9719 9719 9727 9733 9734 9739 9739 9740 9740 9812 9830 9832 9856 9874 9876 9880 9907 9907 9909 9928 9928 9941 9944 9969 9977 9977 
================================================