-
Notifications
You must be signed in to change notification settings - Fork 1
/
Copy pathalmostSort1_10k_quick3Ins.txt
1000 lines (1000 loc) · 7.5 KB
/
almostSort1_10k_quick3Ins.txt
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
401
402
403
404
405
406
407
408
409
410
411
412
413
414
415
416
417
418
419
420
421
422
423
424
425
426
427
428
429
430
431
432
433
434
435
436
437
438
439
440
441
442
443
444
445
446
447
448
449
450
451
452
453
454
455
456
457
458
459
460
461
462
463
464
465
466
467
468
469
470
471
472
473
474
475
476
477
478
479
480
481
482
483
484
485
486
487
488
489
490
491
492
493
494
495
496
497
498
499
500
501
502
503
504
505
506
507
508
509
510
511
512
513
514
515
516
517
518
519
520
521
522
523
524
525
526
527
528
529
530
531
532
533
534
535
536
537
538
539
540
541
542
543
544
545
546
547
548
549
550
551
552
553
554
555
556
557
558
559
560
561
562
563
564
565
566
567
568
569
570
571
572
573
574
575
576
577
578
579
580
581
582
583
584
585
586
587
588
589
590
591
592
593
594
595
596
597
598
599
600
601
602
603
604
605
606
607
608
609
610
611
612
613
614
615
616
617
618
619
620
621
622
623
624
625
626
627
628
629
630
631
632
633
634
635
636
637
638
639
640
641
642
643
644
645
646
647
648
649
650
651
652
653
654
655
656
657
658
659
660
661
662
663
664
665
666
667
668
669
670
671
672
673
674
675
676
677
678
679
680
681
682
683
684
685
686
687
688
689
690
691
692
693
694
695
696
697
698
699
700
701
702
703
704
705
706
707
708
709
710
711
712
713
714
715
716
717
718
719
720
721
722
723
724
725
726
727
728
729
730
731
732
733
734
735
736
737
738
739
740
741
742
743
744
745
746
747
748
749
750
751
752
753
754
755
756
757
758
759
760
761
762
763
764
765
766
767
768
769
770
771
772
773
774
775
776
777
778
779
780
781
782
783
784
785
786
787
788
789
790
791
792
793
794
795
796
797
798
799
800
801
802
803
804
805
806
807
808
809
810
811
812
813
814
815
816
817
818
819
820
821
822
823
824
825
826
827
828
829
830
831
832
833
834
835
836
837
838
839
840
841
842
843
844
845
846
847
848
849
850
851
852
853
854
855
856
857
858
859
860
861
862
863
864
865
866
867
868
869
870
871
872
873
874
875
876
877
878
879
880
881
882
883
884
885
886
887
888
889
890
891
892
893
894
895
896
897
898
899
900
901
902
903
904
905
906
907
908
909
910
911
912
913
914
915
916
917
918
919
920
921
922
923
924
925
926
927
928
929
930
931
932
933
934
935
936
937
938
939
940
941
942
943
944
945
946
947
948
949
950
951
952
953
954
955
956
957
958
959
960
961
962
963
964
965
966
967
968
969
970
971
972
973
974
975
976
977
978
979
980
981
982
983
984
985
986
987
988
989
990
991
992
993
994
995
996
997
998
999
1000
3434225
1575880
947371
1509033
1402873
1704161
1006094
1556936
1499593
1270408
1461837
1409041
961846
2167465
967270
957155
1052829
1007693
1499127
1162228
1365105
960509
1568295
997170
1518335
1240642
985102
1149081
966064
1548750
1005121
945458
1001120
1014534
1467496
974943
971599
987159
2333326
979284
1019047
1060322
1471375
987057
945381
985998
991234
960602
973657
958053
1616806
1011184
1225469
978546
1009694
969444
998526
1227846
1470199
989098
985048
1000644
1824657
987897
1031751
958425
1271959
1005037
976176
1053986
979070
995222
1062549
1600683
1794808
989603
997765
971478
974078
991364
1670930
963172
1116818
1032230
968404
1501130
1654428
999346
969254
1081853
992385
1516125
1013960
1043827
968108
1491060
1015713
2128682
967346
951146
1508041
981650
1001360
1007938
1490313
1001496
968572
1597398
1929726
963221
1529458
993621
978902
987867
1240668
1029268
1410949
950134
960963
2312081
1950992
1026144
973838
1517153
944285
953453
1004789
1000091
1124302
970019
1889226
1006708
997010
1022361
1522435
1032537
1335308
1358335
1587714
1809029
2366079
968866
994372
965111
984064
983249
1014915
990449
960637
1553077
986189
993688
1795983
1963801
1527950
1624672
1135108
1547492
973291
1860474
1873545
1419842
999240
1166836
1519708
1499469
1556092
1426433
1459372
1491374
1531922
1492996
1037065
1270987
1004526
969875
1458353
993072
956590
1009494
1739656
1006506
983792
1461228
1832675
1471259
1526428
1652845
1674455
1875402
2474922
1078279
1561219
976652
994738
1309766
971790
974723
1529094
1547212
950091
1476732
1076313
998213
1507593
1543093
1009448
1224233
1013299
1981882
1769828
1061078
1015869
1002924
1103387
959413
1009438
952637
976171
2020138
976775
1321029
983014
1365744
1541682
976695
1016156
1692737
995664
947560
1555001
1554653
984678
1817917
1538362
1281786
1135982
1354300
1396552
1568409
1345233
999327
1487280
1016296
1174618
1452340
1392157
953895
2076745
1461213
1006774
1497240
1366874
1619677
991511
1000989
1560876
978594
1933795
1083765
1409378
1032087
1038694
1001143
991042
1006636
995973
1020839
1172886
999573
977100
1569879
1705226
1001647
948686
955920
980180
1686294
979093
957369
1508944
984227
1549244
1179060
1010196
1663608
977485
2133371
973898
1619786
1719689
1000254
1397733
1511786
1667071
1878174
966497
1029189
1010178
1721698
1009708
1805506
1736644
1014601
1841720
1528428
2040666
986232
1504581
1016920
946314
1161606
1546846
974604
1014640
1039393
1987578
1453106
1011067
1140621
1017716
1048857
1589679
950674
974367
1004420
949298
976457
1221276
1010634
972112
982780
1727928
1565892
1483304
2443108
2007112
964200
1775724
1608997
1690232
984403
997715
1083004
1561968
2061761
1005258
1640026
943955
978384
978182
994385
979180
962531
973669
2383407
1555018
1536720
1722622
1515464
1002273
1574207
951912
953487
956345
1610813
951200
1212395
1501367
1482003
1531870
1495999
950050
1058285
2325439
1288855
1499414
1476853
973120
976476
1508534
1584580
1547061
1518110
2034239
1012073
1557165
1027803
1501166
1457508
1525785
986422
1649570
1316037
1522485
1561770
1519030
999932
1574738
950989
1575197
1607299
941358
1850987
1525227
1494795
1617219
1514486
968464
1131416
1554203
995164
960196
2509835
1003361
1526421
1528222
1611783
1566864
1245138
1520501
995990
1346878
1882802
1261527
1009266
1518824
967778
1141754
1287294
1461198
1600964
1097249
953701
1006563
1507440
1035527
1021764
966679
1026021
1008827
976811
1648797
964177
994899
969761
1009943
951274
1148043
988427
1012193
972249
1635108
973844
1032261
1010603
972816
969330
1030185
1030739
3051581
1002891
1028033
1012507
1563569
991627
960751
963972
1050256
994165
950970
1664102
1006611
1579408
974243
1487634
1524236
1371205
1033321
1031716
938300
2384610
1869074
1444274
1567915
1559066
1441564
1461099
973692
1260782
984006
1010761
975088
1449734
1505908
1445152
1075230
1576863
1641323
1463223
1662859
1592556
1364607
1597739
1604578
1041125
963923
1015972
978830
965857
2216611
1193094
1199129
1026230
987861
1532051
987281
1029798
1003571
971792
1635359
1374225
1218829
1814398
1100563
976378
1516648
1012014
1548908
1470183
970277
966263
1491041
1471948
1014184
1696480
1561632
1524814
993802
2225229
1348588
1543057
995957
1486359
1528946
1625766
1525796
1121647
1511591
2200614
1508562
1525445
1055073
985243
1477952
998033
1060779
1570311
1000921
1529167
1387641
1044130
1161527
1526828
997536
1483934
1498268
1061097
956184
976584
998329
1025834
948937
1505079
1516258
967577
991556
1474387
2291378
1527495
1016874
1497064
962068
1479397
1519254
1570141
1529267
973593
1623718
986148
1556784
1013564
996125
1043663
1025048
1063144
1009433
962465
1410210
1000915
1180180
1028616
1549133
997544
984933
985176
1783420
1566483
1408401
1241659
1591514
1660697
1745095
956873
981363
1437517
1549081
1826183
1538431
1571845
987024
1539700
1529743
975608
1538870
1021900
976402
2286200
978064
1551303
1098817
1414689
1479660
958775
1532086
1001195
1499036
1597055
1036759
984792
1514650
1495190
1016713
1002267
1076253
1507598
1942385
1572825
1254544
961954
1528043
1010472
978250
1241704
1032664
955421
2144425
972895
1495041
983346
1054301
982207
981596
984963
982518
996018
968124
1539236
945169
971406
1002170
1056377
1618836
1895782
1874754
1879974
1300449
1161310
1563199
983624
1543320
1012241
979525
974037
1583561
1962572
1486556
1251921
1021699
1539990
1010546
1472833
1538497
1468005
973384
1848156
1518619
1442197
976507
962241
1466132
1517324
1703190
982903
1484228
2338389
974211
1008250
965465
1375057
1509980
1500018
1077743
1157507
1466898
983264
1509668
1288682
953220
1447671
1492634
1013694
1167356
1040689
1797994
985899
985194
1075856
1535439
1497490
1516164
1495756
999428
1558444
2159379
1018903
991625
968470
1457594
1120248
1549083
1495921
1545757
994728
1026408
985899
2083705
1039745
999327
1044409
1525955
1600483
1065015
2349383
1559872
1524561
969484
1594940
1776328
1769965
956068
1566238
1524971
2315201
1468225
1485758
1547946
954176
965212
1544338
1486802
1531172
1483218
2256392
1669362
944016
1503248
969949
967619
1553901
981053
1533234
1428020
965387
1003379
961203
975955
1497934
1045091
1527598
980810
1591485
2296747
1540216
1078233
980974
1004826
1014729
1248542
965470
977757
954066
2110218
1157708
991987
1593398
1522472
1457308
1049263
1001484
1563787
1005826
2271647
984755
996659
998188
1080383
1495139
1482690
1129583
981873
957241
955362
990244
991262
1596790
962893
979087
957197
1010419
974760
1703330
1596621
1037199
1464424
985807
954428
966047
2102246
2338963
1814521
2054171
1018562
1036786
1420515
1302060
939291
1630732
1007629
1830040
958173
1950145
976213
977441
1493750
1510849
1012155
987291
983350
988099
953526
1008344
1544392
970135
980948
1006419
1572155
1012475
1253384
970057
2160485
1491537
998328
1590666
983649
981289
1570427
1552031
1385454
999493
2332058
1114696
1551441
955327
987864
958281
979189
1496240
981444
1582871
1016585
1601276
1017199
1523051
1146832
1485137
983607
1547886
975937
1811189
1496144
1541991
1001146
958477
1444116
951426
1228436
1532222
982401
2481086
969173
1515870
1515687
960911
994840
996346
1474923
1009525
1284978
943856
1580276
980933
1539735
988349
1225087
1024265
975880
979629
1688699
960778
1015770
1020092
1585676
1543253
1002220
1498765
998417
1207836
1669137
1001110
1003024
977063
972825
995792
984326
1541149
1015887
1437654
1513920
1858491
1786642
1604851
2308179
1419167
1485839
1621980
1501118
1808099
993846
983793
958228
1168587
1528065
1545640
1510495
1519263
1022995
2784338
1035502
999727
973795
1001423
1259441
976340
1550544
1383700
1505217
2409269
1011249
1528277
1491742
1569993
1483881
990643
962495
1218722
1538988
974454
998666
1018406
1200979
1125080
949455
1567075
974912
937137
1811157
963300
971236
1005107