-
Notifications
You must be signed in to change notification settings - Fork 1
/
almostSort1_1k_quick3Ins.txt
1000 lines (1000 loc) · 6.42 KB
/
almostSort1_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
4754985
1440740
1235181
1034811
992859
755204
798181
764596
747183
752549
746236
914485
756825
733172
788041
779286
1006943
739139
785460
612108
643951
553942
588871
654702
585499
575041
538591
490094
515511
542425
775894
727871
650111
556653
553901
601041
595643
606453
538490
578611
663744
604178
639847
619444
500695
4294615
543841
553473
568001
599192
642364
1360613
591080
611751
576681
656218
609202
596534
560125
563453
602238
553099
545181
580788
573830
596449
608528
594361
550220
475809
560158
634420
627342
2338305
644505
592593
554969
648944
517390
542100
556274
683229
587580
503959
1140873
578790
576176
563429
556477
704920
670904
602969
612228
678701
576262
666091
685525
684230
609591
541023
510592
580878
743985
282011
228638
208946
148841
149960
122095
205721
229359
189459
201349
207792
122706
178917
159902
227985
210333
212356
221765
3461732
79338
112485
116359
80122
102083
85523
115311
86125
108898
111053
187547
134362
123658
202084
133101
112677
80144
123280
113118
122504
126326
114742
115563
120922
107686
123049
128823
127290
117077
118787
112867
145224
118721
126770
123146
137279
135676
115127
121173
122000
119952
122704
80363
76457
79659
129810
127794
107056
81127
76561
82384
123473
103636
85407
108627
71978
101581
104270
108797
114860
105040
77390
74311
104431
112135
124820
74838
77148
77772
158955
120368
117906
73644
140246
154712
75349
109425
143627
153351
173885
77151
75692
139850
79510
142785
159090
78939
76078
71490
75754
74095
135283
119639
79796
116931
74102
74720
152647
112436
143516
137638
82035
80411
76623
80027
73184
86657
71575
82467
141122
78975
120007
140909
118283
120203
78622
119259
167561
163734
129933
78023
80721
76092
82357
76272
124905
76563
76956
117871
78339
79694
143122
80043
147832
77611
75629
138119
141786
109725
75402
114953
138272
74474
76492
117619
149522
114003
155633
228777
119026
71554
149128
113971
118268
115007
164854
130358
126679
143104
78045
131409
130166
122342
139793
119723
80272
77917
78598
77384
136101
159749
156400
135900
142030
141871
129690
159984
85435
77703
139323
147402
110155
130437
120637
143384
80297
118112
118710
117426
77122
76444
73333
74886
77955
117977
117045
75509
116320
69172
82178
73907
111726
137157
78483
80578
73948
76151
75972
72447
79734
115640
83680
117163
81301
75867
73349
115688
76899
81728
112362
120149
116826
74455
123483
114395
116345
118910
130930
72131
112931
75650
103302
131628
116903
118593
118697
114784
118235
120992
118189
122720
122678
137784
151516
120787
121421
107759
109416
123794
116951
77875
79401
106310
111757
74519
88821
86081
110243
123541
81041
76218
134226
112747
75265
74983
131310
76839
116400
130262
78722
77155
81628
110905
122805
117078
76404
79069
121881
108670
79522
79152
109810
74965
107749
144653
87350
75439
121485
127293
76446
102977
109986
80671
2038952
123060
112033
77541
115796
86214
126659
126055
115480
112502
127226
123922
139947
123985
118971
127107
110991
122578
127970
84875
120220
112254
116640
76385
73182
75348
124313
120576
87296
85476
129020
122209
119492
121341
77191
115842
116589
76728
74832
116991
78043
77353
118326
87154
116398
75364
74710
113652
72208
72535
77386
72922
117074
80635
128737
123515
74427
115658
92043
122326
80006
113214
134332
122771
118498
74900
71956
79045
78062
78219
81084
79603
123790
133943
108324
123784
110493
123205
110825
77609
113616
78335
110789
85240
74195
108530
113295
111114
119842
74572
110466
77725
112498
74017
115464
78712
114994
116994
119536
77823
77420
75975
75133
122000
119470
78463
117694
76857
118247
118800
111536
71958
110219
120440
120570
113384
105504
81305
87581
74031
80714
74036
72461
110638
71863
121136
79626
75020
77785
74890
108979
116766
129052
132819
125080
114654
108010
112789
115614
118349
120779
82514
109792
84304
78591
72706
82406
119492
77495
74120
83927
80444
115940
117434
124798
80174
73800
110772
118573
116478
76510
117846
74094
73414
119433
79971
105578
132708
110989
123451
128011
73138
79727
126074
118694
114773
121182
77799
74065
74898
77616
73797
71986
74423
115560
76120
74268
75534
113804
75632
114440
127261
115516
82688
76664
76422
100536
118670
75501
130576
119482
111163
124310
135657
78706
76704
121169
115442
79545
76369
75891
73637
70345
73530
73373
78523
75895
120677
81193
71509
77062
116821
121811
110389
109704
122799
76190
89372
72981
113504
78059
121176
139224
71671
83388
101501
115941
122582
124180
108118
109552
231185
148417
125177
129275
147324
102835
120764
116651
132025
83957
97785
120513
133864
78081
81238
111521
75598
118203
74140
72184
74985
114491
117241
108822
72099
76588
98200
108772
83016
73154
75150
117817
76544
136498
79241
143973
82142
72374
125185
77350
72098
127593
105672
120347
75535
116591
125870
74610
112629
114217
76276
77136
124725
125425
120500
114891
75691
73271
1794861
75851
80861
77897
127218
82380
70466
77006
78643
225578
77088
75521
77569
74782
72031
75367
120753
73891
121854
79749
74584
75908
78287
77315
76178
75180
76443
79546
78301
87154
74467
80084
73865
80614
78296
74873
82577
75018
79342
77088
76187
74804
78881
75802
76311
78069
75058
115889
80448
75422
79838
74814
83104
76026
77722
79975
76925
74725
79348
75525
76650
75840
77831
73642
79960
81332
72627
77697
110796
123687
115851
110090
121406
117827
79699
80402
105023
75468
78206
84797
75853
90688
75409
79545
79590
78745
126846
76941
78225
72547
75875
74940
76551
80469
78380
74309
80217
125820
82220
74116
74612
74897
75209
73059
74278
78603
71486
76733
78162
96801
93009
79505
113142
75216
87678
78141
78633
122793
115213
119530
72353
77368
119926
76239
137917
92266
76496
76683
77147
77478
83112
75590
75063
72132
77297
80365
76435
98484
77873
79079
75049
73045
100097
84248
85288
97633
117206
75056
72294
72226
76791
134730
115517
115717
77608
79190
72734
75068
101203
74371
200723
80808
78165
72325
112533
196063
179048
72592
207558
116508
76964
84443
76082
115386
72849
183105
178769
110123
121850
180394
77061
78539
192219
75559
199875
115303
115712
113703
127507
123537
126619
121352
119466
117289
214614
84091
197170
179653
179309
121120
168726
117415
180374
116693
164775
167918
75884
75240
181946
115280
120382
188270
203448
203993
126239
124754
121226
127384
79779
122534
110178
75042
77354
78852
112942
124804
111591
78779
114385
72729
118301
118796
118277
72140
117783
77419
127084
77096
137951
76738
80454
78668
135349
71549
76879
156638
75730
141358
121732
111616
115760
87116
78708
109056
102368
127934
88424
74108
74649
79040
109494
73946
78618
77075
73058
73258
118126
76142
117934
74852
75644
74800
74655
76050
79454
77518
71255
119462
115350
73445
72714
73831
74071
75932
117738
129370