-
Notifications
You must be signed in to change notification settings - Fork 1
/
Copy pathalmostSort2_100k_quick3Ins.txt
1000 lines (1000 loc) · 8.79 KB
/
almostSort2_100k_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
20376745
15642770
17444733
18803159
25912412
15718775
16294186
13154264
13746035
16226833
21013941
21301323
17564928
21060998
16369286
17044566
19356549
17085567
12563231
24109053
17062359
12219229
11681655
19818054
18090701
14944810
12097806
11888377
19447637
17349616
20118629
17623983
14580945
18154064
16066148
18488082
16009280
14786965
20993005
19260119
17306464
20802588
19413340
16667095
19616941
14668360
17411011
17383443
14795257
22120242
17905631
14898757
20361254
60822701
16565260
21562451
18909882
17084623
14387594
17703988
11753880
17314945
18208857
23109230
18561608
15435147
11611766
13798206
11456864
12662963
15445438
20038602
12509917
15073569
12345006
21889221
15325308
12674168
14405087
21834831
22850117
20266958
16483925
16228397
22800554
20558069
21891534
13279523
18270269
21263952
19121729
12032935
19537965
19228536
20688606
19476124
22718410
23082825
23157576
16650951
22390806
55854913
24292774
34454106
19508767
20501024
19668205
12879901
15056028
24608589
18116682
20620484
15409401
24472370
25782927
21296331
16099335
19717237
25361851
17094179
19959886
19697617
18358940
20064379
21888325
11768511
14244145
18898287
16590649
23933774
11666844
16844148
16258846
19863001
21285316
16306479
22289612
17471383
18571615
28071375
21444415
20975204
24578345
21460197
18861483
17822052
37303202
27973661
12138981
20090157
22871483
25613141
25240075
16821038
19929503
21189399
18719394
17479724
22464658
17380052
29664014
22850661
11971676
23153379
16386705
12321554
14723504
15545130
21048281
16440658
16027898
13375903
16204183
27485552
18763448
17596633
11426210
11772027
17552046
24609534
19870894
16570862
20906300
16563749
15386475
17901150
19536086
15434302
15372256
15199106
20289137
17396864
18834090
16639070
14700745
11375112
13542186
16856509
21276989
15337124
17026842
18076868
12781687
14154978
21144317
15235811
18417209
21889665
16105553
12148173
17856520
14833154
12605963
14226946
23489616
21944822
16008123
13958735
11386521
13747704
16961138
15743101
18451699
14656433
24163974
16967743
12671941
11452597
12795261
11489257
19307750
18779758
14580263
11628695
11193177
12572864
12981309
15132144
17973920
22475850
20106334
17804533
17112820
20813053
17658291
12693961
17522995
17639696
20506132
21015052
15934081
11886011
20972751
20789330
22992032
15518540
19067878
22433862
20115077
15498684
12857477
18370364
17001254
12013731
13314317
19890470
17260417
17631422
17351069
16505916
14815603
20360354
17560017
13923203
12170078
18197051
17026002
21965111
18721066
19418847
19582205
17154255
22928951
17428334
18644647
17385048
17212954
20207498
20885992
14349758
12946746
12138497
17557497
17609452
19558318
20988885
15959044
16283364
22235753
17473403
12778880
16605676
12059257
19246715
15029008
18232712
11481663
17981051
19750694
16310552
11944511
21841910
20555778
17975081
16761967
14517537
20672328
18443960
16244395
16523140
21835850
17752459
13640287
17626986
19670583
20719014
22018328
18479188
16649482
17681190
14705109
23399727
18755553
20590645
21099170
18318854
55242838
11583434
14933092
11569947
12623145
14102142
17660218
11639126
18216936
20936083
11315989
15619957
14552186
20981149
17001865
12949486
17621012
20094018
14503281
17524132
13845507
20955595
17792871
19837441
22137604
12806459
17281798
14548017
17251279
14351009
14453046
21305186
14833545
18510182
15683709
16406762
16371373
13873151
16805347
16031118
11221769
17759897
19671194
17085153
20751031
10895681
15737702
24675669
18706354
18462011
23247700
12180030
14311847
13703802
19247573
18697887
16698709
16399014
15507584
18920299
18766925
16741782
15877639
17517664
17717437
18345024
16325065
17590926
16653308
16611362
15211063
16610223
24105662
22987230
19072774
17610348
20392525
14696753
11270844
11975778
16999267
18245962
19453380
18559185
14185868
12198443
12800307
12137000
16099319
19130664
11843158
11357840
16796502
11421324
18269303
16315862
20278275
21636807
16869052
17278878
15839901
18762567
22312257
20925673
17035390
16650694
21645575
18424657
17208059
11429644
16440999
20658808
22182426
18408647
20165359
15222717
19569154
11403655
11571285
15155066
18664031
14186860
17703062
18833388
15568948
17763288
16142789
16024443
14682675
17454266
18397241
15004628
19349290
18160180
16080543
16529156
16076407
11380661
11901689
16895134
14722833
18852280
20553302
16793213
14714823
17615180
20787004
15912056
16131227
25377993
19108856
18963672
16681964
16228650
15158049
13863420
22405197
18204018
20646017
19849359
11838645
11462623
13190572
14930796
14774677
11376841
16385250
16611523
18208310
20368757
14768554
18602213
14539281
16627658
19484493
21830757
20203049
21293884
19828071
19179599
15651842
11262137
17987022
20065693
18135847
16573827
15848524
14974115
18384144
14996985
20732602
19615210
19510445
14822269
15623334
17676117
19632520
15308565
15239994
16998604
18635957
16112837
13919373
17230708
11322937
14387631
14237280
16973921
21970739
49093271
22237358
13289596
20679329
24749095
21873161
17696578
11561005
23819183
17491543
18330918
18561690
17482241
12567250
17884157
11555919
15762523
10851881
18574456
15040566
20914735
20519260
14642426
16694738
14478678
12426573
20607968
25143196
15472185
15804575
21243572
15426939
18902483
19330520
17983291
21143183
16619312
16095832
18271617
13868398
18843935
17770598
13810213
22022733
16207347
20907223
14932867
11332570
11381894
14640517
17029715
19981827
19107289
15358550
11805388
12023911
15944504
21139611
17481030
18292489
17939177
14982958
19806677
15052189
19936067
19824458
18419056
18393912
13328199
21471710
20991439
15154582
17347747
12510830
11488246
16018654
19053037
21408401
20338166
16984750
15697859
16670116
17676761
13376505
11444919
13297645
12420117
11161484
15916526
16928558
17561911
18300053
15793103
13473712
14712365
16311193
22656752
13523257
15120384
16318464
23143183
15641490
13542465
15031737
17637623
17312276
15390664
12915434
16058922
22161670
17588111
17774845
21777007
21737288
14329791
19245483
15992131
17458084
15860503
14691654
17955410
16757180
16361881
16652836
14690327
17059112
19479256
18028389
17152190
25113334
19926266
17843306
19252831
14172407
12121708
16219953
17093878
22515422
23619523
14003536
16149488
16521581
24437427
13240695
13199311
19255127
23309688
21384769
16581086
17325937
17904237
14856071
17074009
16811436
19048230
18366285
15801583
20992018
18041455
17389713
17408724
20057576
20958285
21249014
16011019
15735481
17240169
19235205
20656551
13798341
15058944
17873453
15248150
24404743
18916833
23195579
19431452
23493028
16193442
15845669
18362077
20928944
18718429
18551517
17293002
11318992
20655028
17621261
15587468
20432143
21428778
16338019
11308077
14457628
16950827
15514309
13812775
13507495
17819432
11747202
12403937
14398128
19487504
19889398
17875006
18007841
15506318
19125046
18287730
21274951
19875439
17300654
20202584
16421783
14886987
18094465
19418427
16120165
19908216
16891874
16267304
23357544
21131015
18036333
16545750
18733603
15851821
14619755
15155912
20153043
17982753
14980824
15552217
21968397
18681532
17854701
11765802
18049564
12395459
17117834
19285200
15523592
21672746
13966956
14924312
17483874
12740067
14041858
14951578
16550582
11631376
11447192
13446880
11998503
13081840
19054807
23146829
20454823
21481878
16378943
19430535
26581364
20991583
17982259
18089827
22703492
17702584
13735535
17598641
20174256
19098290
14024132
14914486
15876922
16873860
17221105
16322973
19975723
16315716
15947979
15886279
17780037
14997112
16962204
20428388
22040182
17055864
15689849
19464279
17443024
19582073
20060125
19511019
43915179
17814838
17383967
20781871
11634448
11467102
13085383
13036496
12592908
12228693
20106792
17060305
14590201
13773351
16759845
12568858
13501885
20421337
22958798
17607316
18317845
13165396
19382079
22403601
19810012
20396868
18731711
14390148
13246386
15428970
21083949
17949494
20722734
16081894
19181640
18560499
18324119
19038530
16132229
16208106
16021913
18898819
17004812
21266755
19573080
11503972
22677288
21641173
19785406
19690312
16827462
17589772
20458220
21088827
19814661
15102781
18312246
17662135
23096229
14624338
19154780
17427873
21524572
15597101
19297778
19754753
21566913
16919758
16910053
20858177
14216456
13028224
12531785
23521258
20975217
24251904
14861415
20939653
18591190
22094993
16757688
11412036
22347813
21600815
15899294
15167007
17835030
21589634
18201664
12358248
19831432
16737479
16409098
12265453
16610066
20941614
13251295
12668401
20416319
18065082
20773197
11353589
13009774
15945047
20581747
21342123
19542646
19390156
17722615
22216594
20973329
17990298
12728529
11387548
11594793
13017853
11862512
18358687
22242258
20399425
18279544
14968812
22274439
12172546
17607198
23308571
19677795
11430435
11558202
13942019
13936424
15704854
18799384
18773599
15563093
17711037
16138907
22615795
19052480
17648769
17283492
17120380
24635188
18155448
22003139
20602228
19319003
18706626
17214189
25271740
22646340
16538605
16766759
16994907
16393115
28537028
22727361
21184646
14645087
15362659
16880024
18004621