记录排序算法运行时间（精确到微秒）和移动步数

0 1 6 8 17 18 24 28 39 40 41 46 53 59 60 61 63 66 66 67 68 72 73 76 76 84 85 86 92 92 96 96 98 100 109 110 117 121 124 128 139 143 148 153 153 158 161 164 168 169 180 180 183 190 200 204 205 210 214 214 217 219 228 235 252 256 257 264 267 268 270 272 273 275 284 287 289 290 292 293 293 300 302 305 309 316 319 321 322 324 324 331 333 356 358 366 368 377 377 385 385 398 399 400 407 411 416 417 422 425 425 430 433 434 439 440 442 443 443 456 466 471 471 475 477 478 485 492 492 494 496 500 503 503 506 507 511 514 517 517 517 517 518 521 523 525 527 530 531 532 536 536 545 548 554 566 569 576 577 578 582 584 587 593 611 614 615 618 618 622 623 623 628 640 646 653 655 657 666 666 676 676 677 681 681 684 684 688 690 695 701 703 717 718 736 742 746 747 750 751 756 757 757 758 759 763 768 770 772 774 783 785 787 791 794 795 795 798 803 804 805 808 810 816 816 817 818 831 831 832 835 843 844 845 846 857 859 861 863 863 865 867 868 872 873 883 893 896 899 900 901 903 903 904 905 906 909 915 916 919 927 931 933 934 935 940 942 944 944 947 951 953 953 956 958 968 969 969 975 979 980 982 982 993 995 1001 1004 1004 1005 1007 1009 1013 1021 1022 1026 1033 1042 1043 1050 1051 1065 1069 1073 1074 1083 1089 1090 1092 1128 1131 1137 1138 1140 1140 1144 1151 1154 1161 1161 1162 1165 1166 1167 1170 1171 1171 1174 1175 1192 1194 1197 1212 1214 1215 1215 1233 1236 1245 1248 1253 1255 1256 1257 1259 1260 1261 1265 1268 1276 1276 1279 1287 1289 1294 1294 1295 1295 1310 1313 1319 1328 1328 1331 1331 1333 1339 1344 1348 1352 1356 1356 1359 1363 1365 1367 1368 1371 1377 1389 1389 1389 1398 1401 1402 1419 1422 1423 1429 1441 1445 1446 1446 1449 1450 1451 1452 1452 1452 1453 1456 1459 1460 1464 1466 1472 1473 1485 1488 1490 1495 1501 1506 1518 1518 1521 1527 1534 1536 1544 1546 1546 1547 1553 1554 1564 1566 1567 1575 1586 1591 1594 1595 1596 1598 1598 1602 1603 1604 1611 1612 1614 1614 1615 1619 1619 1622 1623 1624 1624 1625 1630 1631 1648 1648 1652 1652 1655 1657 1659 1663 1668 1676 1684 1685 1688 1691 1692 1694 1695 1703 1713 1716 1721 1723 1729 1730 1732 1737 1740 1746 1748 1757 1758 1760 1761 1763 1763 1767 1767 1774 1779 1788 1791 1792 1792 1795 1797 1805 1812 1814 1819 1819 1820 1823 1826 1828 1830 1831 1832 1832 1836 1844 1845 1850 1850 1853 1855 1856 1857 1864 1867 1867 1870 1871 1876 1877 1880 1880 1893 1894 1909 1913 1913 1915 1922 1922 1932 1933 1942 1943 1944 1949 1953 1954 1955 1956 1967 1973 1973 1975 1978 1978 1985 1986 1993 2004 2006 2018 2021 2025 2025 2027 2028 2028 2033 2033 2033 2033 2038 2039 2050 2050 2053 2053 2057 2059 2064 2067 2069 2072 2073 2083 2086 2092 2101 2101 2102 2107 2113 2115 2124 2128 2129 2130 2131 2136 2136 2150 2150 2151 2153 2160 2166 2166 2167 2169 2170 2174 2176 2179 2180 2182 2183 2187 2190 2198 2200 2203 2207 2212 2213 2218 2223 2224 2226 2230 2237 2237 2239 2240 2247 2251 2251 2260 2282 2285 2286 2288 2288 2289 2290 2290 2292 2296 2302 2305 2308 2310 2310 2310 2314 2315 2319 2325 2329 2340 2341 2341 2343 2351 2352 2354 2354 2358 2359 2360 2364 2365 2370 2370 2372 2372 2373 2373 2381 2381 2382 2385 2395 2396 2401 2402 2403 2404 2404 2406 2407 2409 2411 2413 2420 2422 2423 2427 2428 2430 2431 2433 2442 2444 2446 2450 2454 2458 2461 2461 2462 2467 2473 2474 2481 2481 2486 2487 2488 2498 2502 2502 2503 2503 2509 2511 2512 2512 2512 2513 2515 2516 2519 2521 2522 2524 2529 2530 2533 2541 2542 2546 2546 2550 2550 2554 2555 2563 2567 2569 2572 2575 2577 2578 2585 2587 2589 2597 2600 2603 2605 2610 2618 2618 2619 2622 2623 2625 2633 2633 2634 2637 2637 2639 2647 2650 2656 2658 2662 2662 2662 2667 2671 2672 2684 2687 2687 2689 2692 2695 2697 2699 2702 2703 2703 2708 2708 2714 2719 2725 2727 2732 2737 2737 2743 2745 2748 2754 2757 2758 2761 2762 2766 2766 2768 2771 2779 2782 2782 2785 2786 2787 2791 2795 2796 2801 2803 2804 2817 2818 2826 2831 2832 2833 2837 2838 2838 2846 2857 2860 2860 2861 2873 2885 2894 2895 2898 2900 2905 2906 2908 2911 2913 2918 2920 2928 2929 2929 2932 2938 2960 2963 2965 2967 2967 2969 2979 2982 2985 2987 2997 3001 3004 3006 3008 3016 3016 3017 3023 3025 3026 3026 3038 3054 3055 3058 3061 3067 3070 3072 3075 3088 3091 3093 3101 3110 3116 3116 3117 3117 3123 3126 3134 3139 3142 3142 3143 3143 3144 3145 3145 3151 3156 3157 3160 3161 3162 3166 3166 3168 3169 3182 3197 3199 3204 3205 3208 3210 3210 3211 3220 3223 3229 3233 3240 3245 3245 3246 3256 3256 3257 3258 3258 3262 3265 3266 3267 3268 3268 3269 3269 3271 3273 3274 3276 3284 3286 3299 3299 3300 3300 3301 3307 3310 3319 3331 3334 3334 3342 3346 3346 3350 3351 3357 3360 3361 3370 3374 3386 3388 3391 3393 3394 3396 3398 3401 3403 3408 3408 3411 3413 3413 3416 3420 3422 3428 3435 3438 3439 3449 3449 3450 3452 3457 3462 3463 3465 3473 3475 3479 3485 3493 3499 3501 3504 3504 3507 3514 3516 3525 3528 3533 3535 3542 3548 3550 3555 3559 3563 3569 3571 3578 3586 3587 3588 3592 3593 3593 3597 3601 3604 3608 3613 3613 3617 3621 3634 3635 3635 3636 3641 3658 3659 3665 3668 3674 3681 3683 3688 3691 3693 3693 3693 3698 3700 3700 3703 3708 3710 3711 3717 3718 3720 3721 3722 3722 3725 3732 3733 3735 3738 3739 3742 3743 3753 3758 3765 3769 3773 3776 3779 3782 3787 3788 3791 3792 3794 3795 3797 3801 3812 3812 3815 3816 3817 3819 3821 3830 3831 3831 3833 3837 3837 3839 3846 3848 3849 3865 3870 3874 3879 3888 3891 3891 3891 3892 3898 3903 3913 3929 3929 3932 3936 3940 3947 3953 3954 3957 3958 3960 3960 3970 3975 3976 3978 3979 3979 3984 3986 3992 3995 4004 4007 4014 4014 4027 4030 4033 4036 4039 4039 4046 4052 4052 4060 4062 4069 4070 4076 4078 4087 4088 4094 4094 4095 4097 4110 4111 4113 4113 4116 4117 4118 4119 4122 4125 4135 4136 4142 4145 4148 4149 4157 4160 4161 4179 4180 4181 4185 4186 4186 4187 4189 4193 4193 4202 4208 4210 4211 4214 4219 4224 4224 4233 4237 4241 4247 4253 4260 4264 4267 4269 4279 4279 4283 4285 4286 4290 4292 4295 4299 4299 4300 4308 4308 4309 4314 4316 4316 4320 4322 4324 4326 4327 4328 4329 4329 4329 4335 4337 4350 4354 4355 4371 4372 4374 4380 4381 4391 4393 4393 4398 4399 4400 4401 4404 4405 4410 4414 4416 4420 4420 4425 4425 4441 4442 4443 4443 4444 4448 4449 4452 4452 4453 4455 4456 4458 4460 4464 4464 4466 4471 4474 4483 4494 4496 4501 4506 4520 4521 4523 4530 4534 4537 4542 4542 4544 4545 4555 4562 4565 4573 4585 4587 4597 4600 4604 4609 4610 4616 4620 4625 4638 4646 4648 4654 4654 4664 4676 4677 4684 4693 4694 4696 4702 4704 4712 4720 4731 4736 4738 4747 4747 4750 4759 4761 4761 4765 4772 4781 4785 4791 4800 4802 4803 4803 4812 4815 4817 4818 4820 4822 4832 4835 4840 4848 4851 4863 4867 4871 4872 4879 4883 4884 4884 4888 4890 4890 4892 4893 4902 4907 4909 4910 4916 4920 4921 4923 4924 4927 4933 4934 4935 4949 4956 4965 4978 4978 4979 4987 4988 4989 4994 4998 5005 5012 5020 5024 5024 5026 5031 5034 5035 5043 5044 5048 5048 5051 5056 5056 5057 5059 5067 5073 5076 5078 5079 5079 5081 5090 5092 5093 5099 5104 5110 5117 5118 5119 5123 5124 5130 5138 5139 5144 5146 5147 5155 5157 5158 5165 5165 5168 5171 5177 5181 5184 5186 5190 5191 5192 5192 5194 5200 5203 5204 5204 5206 5208 5210 5211 5212 5220 5223 5225 5227 5232 5233 5240 5243 5244 5249 5251 5257 5261 5264 5265 5265 5274 5276 5277 5284 5295 5297 5297 5298 5298 5301 5307 5309 5311 5326 5326 5336 5344 5346 5347 5348 5352 5355 5361 5363 5372 5377 5379 5379 5385 5393 5397 5401 5405 5411 5411 5414 5417 5418 5420 5423 5425 5429 5436 5440 5446 5450 5451 5453 5453 5457 5457 5457 5462 5465 5468 5469 5472 5479 5482 5492 5493 5494 5496 5503 5510 5511 5512 5516 5516 5516 5519 5522 5523 5527 5530 5532 5537 5538 5539 5543 5547 5549 5550 5550 5550 5550 5553 5553 5561 5562 5562 5564 5564 5565 5572 5576 5583 5583 5584 5585 5587 5603 5611 5618 5632 5633 5640 5651 5663 5664 5664 5667 5679 5687 5690 5691 5696 5696 5700 5702 5705 5707 5711 5712 5716 5717 5724 5728 5729 5734 5736 5739 5740 5748 5750 5750 5754 5755 5757 5768 5773 5780 5789 5790 5791 5791 5792 5798 5804 5807 5818 5821 5828 5830 5835 5838 5843 5844 5851 5861