-
Notifications
You must be signed in to change notification settings - Fork 1
/
almostSort2_1k_quick3Ins.txt
1000 lines (1000 loc) · 6.32 KB
/
almostSort2_1k_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
81365
121810
69409
116296
112612
108384
111197
98909
107474
102261
105105
99978
96101
96117
110844
107247
109194
116575
98225
117718
121340
109406
67443
111132
68472
101152
68361
75548
73120
71792
68955
110997
69907
65423
104182
93970
66694
69208
78553
71971
74123
67547
103879
108735
118087
110316
104815
116982
75642
62479
69381
103506
70200
67922
115081
67618
72924
67826
114858
122277
72671
108297
110224
67194
64426
71543
106748
104205
106605
104189
66333
72774
98159
102096
112375
109262
66709
72917
65488
70962
107634
64576
106145
71521
68332
69722
110634
66672
64348
71955
88317
70277
72565
114574
108438
66218
105939
111557
107647
66084
116969
102502
136951
103550
107168
68869
106755
65984
72364
72064
113133
102866
71039
105369
107754
115443
105265
71670
66248
114688
108180
64206
69929
66739
62722
70316
69797
64042
101603
110038
109013
114023
104884
105797
106692
69139
111222
124301
74203
104729
108125
67632
70080
73075
104557
68527
65555
107976
70290
66287
71810
65642
111020
73610
120257
109118
120864
74251
70457
98619
106440
104145
73765
68864
108272
104906
66490
70464
107847
67900
62754
112214
103997
65943
67661
108389
68103
72899
104335
70113
1710062
70997
68522
112201
130912
118990
118301
112627
110088
71853
108526
68834
68113
64432
111430
68337
68884
65540
115671
66975
67140
118095
112886
69148
124338
77169
103607
114317
69525
103422
115478
72658
64853
74947
116437
71317
68536
110155
67589
68784
69714
74452
69337
111157
114817
70977
67322
113304
113361
112401
67020
110416
67103
111421
75297
63962
106818
69054
65354
64853
110288
66410
69996
122917
103440
123956
128569
116725
117279
118141
103135
110793
74876
101967
65529
68124
99851
69156
67152
69061
65403
107356
99369
71772
113224
107582
69158
73656
67355
68969
107563
109731
66370
68907
67272
107439
108379
104520
63408
115054
101781
109777
115260
65264
104276
113701
107412
71325
67128
62871
66978
106647
110594
107066
108170
66360
74935
73337
65847
67522
70477
110371
66342
109628
83796
70226
70929
105691
110346
111079
102459
112923
109897
68285
65955
120644
114849
110848
83115
102405
69651
70625
104796
119417
68867
112940
66911
108377
74055
105344
1638846
69492
102168
70519
69749
70820
73108
68783
68352
112694
118407
103789
107901
114635
108150
71685
69102
65059
65705
65213
115486
110512
110299
112449
120568
105187
117352
103506
102849
102175
97603
101414
106754
98869
111051
72040
107619
73133
73420
97969
107685
105709
64293
102971
118962
98888
112383
72560
101795
102387
110536
110234
62874
71549
67868
68356
68709
109267
64345
108668
111421
105059
112430
63034
69578
69414
108769
66917
67742
66782
67843
74093
105599
108319
110049
63389
72420
67501
73396
107769
66092
112721
109062
70077
108482
74847
115898
104570
71072
68269
109121
68390
71211
111132
106939
71603
126203
119290
102082
129563
84252
109406
106574
70850
110182
67069
68873
107813
76565
111679
105140
111516
109742
64417
66912
107973
69783
70302
68212
66708
121984
88203
97875
67864
70297
73127
65687
74720
63875
71132
112845
85681
63625
69748
66033
65369
102625
108726
70105
110357
120202
106556
97362
105384
114260
113442
107865
71100
69959
64497
104202
110532
112535
75420
66151
105284
111685
70241
114671
68794
69575
66991
104449
103294
70727
69939
110314
70228
64864
108697
65036
111222
98643
67760
66377
99934
68724
65905
106689
103754
68540
68920
65128
68977
67379
68148
69877
64313
100090
63642
111155
72563
107080
107398
107746
66697
70493
70217
106995
97653
111149
69251
111688
70709
102634
98595
65933
109647
107703
67066
65281
106065
110225
67149
119855
74615
109113
76948
109059
63535
113436
113679
105647
66135
99183
107319
79422
64791
62569
65961
105230
67501
103951
74699
108007
67355
106209
110122
118003
109781
115713
72472
104837
69424
65113
66026
105465
106058
73832
117640
108422
104317
113478
110635
122388
101522
103554
117218
113244
117095
117759
114486
107356
114294
109509
68795
119348
101976
72118
66688
67649
71459
76442
66864
112795
76123
66920
115525
69291
70703
101963
71721
81629
143229
73124
71034
68769
71117
75550
107075
68820
65219
66899
107682
108333
105467
79362
110536
69597
110310
67842
113526
107193
120550
74434
107889
121016
110229
66650
102439
115351
75944
72065
67293
106569
72940
69773
68476
68739
63263
65059
66058
70660
67981
100092
111349
115172
104568
68599
118112
106581
98762
67332
67492
69995
69704
69532
66667
69935
67444
70259
111074
104552
69595
65250
67343
111080
109940
67213
70259
61946
108917
118136
104541
100491
106985
113196
68545
68098
109691
69317
66377
69980
71542
72337
109805
67940
69276
110210
101600
116851
111442
122088
106562
114416
106502
70066
64986
70555
69291
71480
113045
67276
126315
110061
66732
105507
68314
65438
108600
67795
105244
112783
101386
88443
109311
118897
101281
71205
102893
102608
111454
70054
107464
68285
68708
73885
108111
93259
68994
63220
70064
72888
109907
111170
111624
67726
68382
64296
111147
69774
71577
64341
68996
69435
67628
67459
104717
63439
66792
67273
103648
104834
65017
65624
69296
67949
66371
126248
166431
91412
78015
110749
74016
112291
110116
106745
111109
110664
108920
69834
68125
113188
116783
68476
74150
108916
67532
65995
107813
66472
102203
66933
65344
64748
80541
109696
112300
114404
105168
68920
67621
71182
69859
70237
113074
67932
69256
69149
72121
74526
109530
105113
106276
108676
104358
103753
118959
112626
69517
75223
113399
108396
104126
143161
115133
67839
119089
101772
62669
68524
71040
67777
69601
74547
68994
106030
90858
68335
98162
74879
66722
101478
68916
71749
62489
67118
70275
101364
108420
115686
67202
67101
72599
67420
70807
69108
103307
109571
100041
102306
102192
65704
66189
112589
112945
109891
73074
70683
102012
107734
68400
116913
72084
68687
68247
109064
103578
65185
112623
70628
112825
116771
69400
62444
121407
76660
116501
66755
73506
105504
105691
101465
106842
110385
72376
100955
69863
72049
116019
70517
111903
68600
71409
110309
113947
69900
66497
102950
99924
117011
65863
71187
65284
67112
107714
104686
68275
109015
116527
105056
108249
92916
105759
121662
109264
102942
99064
105944
114702
69751
68058
69366
69405
110930
68061
101676
68974
66504
70611
71137
105966
71293
96281
105471
105512
78850
73536
73050
77210
67844
65189
109184
71987
114177
79651
109558
70049
72190
67254
109050
102651
108654
74236
113357
80935
67705
70508
68251
66711
101831
66864
59800
105504
71753
67890
111934
109089
115148
108419
68610
104020
73288
73617
66978
74514
70557
65973
65544
103102
67626
69585
114535
123828
68665
105252
109674
97550
70893
67434