programming-challenges/challenges/sorting-algorithms/test/4/input.txt

1000
111
72
170
282
863
321
546
191
593
203
361
424
351
707
48
765
369
520
320
533
445
793
945
267
148
564
929
279
390
721
972
235
330
547
482
954
158
23
193
812
841
282
644
801
540
693
366
172
468
387
344
173
308
500
768
639
658
756
876
292
997
619
348
222
987
292
168
646
701
93
865
449
543
285
437
298
216
375
201
475
328
328
810
845
601
281
243
356
253
219
796
862
644
267
207
242
420
77
653
595
72
762
841
511
904
740
790
141
542
773
845
966
248
143
371
832
826
68
980
544
241
273
497
903
570
747
251
455
7
935
319
509
631
289
625
855
476
545
252
163
896
260
408
627
203
987
290
115
973
392
356
247
595
929
310
974
311
911
929
787
179
544
734
732
594
18
302
942
739
904
97
351
966
366
542
961
970
910
530
16
236
370
196
865
241
589
856
335
582
254
162
985
389
157
611
621
337
310
232
857
835
898
932
837
287
503
936
564
137
675
190
760
343
728
606
199
845
305
600
906
856
462
894
299
145
27
319
907
963
623
353
929
115
158
996
448
541
561
491
483
575
331
45
757
979
965
391
881
554
638
996
381
394
607
959
322
202
498
398
477
553
440
963
184
130
483
239
933
390
762
343
290
780
968
144
564
60
312
913
890
365
865
996
48
181
233
58
250
154
572
526
892
534
527
259
598
305
754
783
87
152
564
528
943
974
61
476
310
394
44
340
803
736
569
65
822
987
893
196
364
418
110
560
901
769
10
616
769
465
222
28
291
619
517
372
575
770
272
796
426
143
876
683
954
491
539
404
882
175
100
590
232
415
918
386
460
111
872
126
542
719
356
840
326
727
920
142
817
875
817
59
595
508
84
263
984
687
699
997
374
271
822
711
198
765
474
618
847
701
654
480
788
775
578
282
854
13
928
931
467
290
782
308
239
656
475
61
682
328
442
425
504
333
476
700
461
233
989
635
355
790
186
386
118
389
12
14
419
388
630
703
595
815
141
115
123
502
403
55
983
388
779
339
653
470
704
113
384
829
113
168
960
264
357
730
981
99
994
728
696
16
653
783
249
250
389
620
625
462
472
270
282
159
665
675
947
322
491
872
300
865
883
767
467
958
740
893
669
436
327
162
627
887
960
474
270
703
155
584
612
650
753
43
40
528
488
982
490
972
284
356
341
300
250
264
844
439
889
249
444
448
933
27
971
436
967
73
850
661
802
728
629
370
592
196
462
60
412
757
643
103
698
205
649
767
95
723
38
369
391
710
542
814
513
966
151
294
610
604
563
179
114
525
726
154
144
423
174
808
544
845
856
350
945
992
360
170
222
641
682
835
897
811
910
682
775
191
838
821
28
321
595
603
133
594
867
576
556
141
183
701
949
750
182
94
372
972
18
659
109
661
181
437
648
994
420
603
874
516
272
725
622
975
668
162
395
119
465
731
629
324
768
458
798
304
12
344
729
452
642
141
185
107
559
81
871
577
802
315
290
159
494
600
396
232
352
631
396
591
276
482
561
227
360
214
43
205
593
682
373
158
770
412
43
890
402
85
864
374
617
521
546
623
62
594
904
395
35
397
210
557
394
386
304
27
100
634
683
482
787
419
248
426
589
522
685
113
299
915
526
546
683
836
521
639
727
122
951
867
346
365
714
159
904
256
759
752
616
620
800
55
613
294
905
47
866
670
989
152
933
64
847
537
305
150
404
867
597
455
548
219
774
411
320
351
39
541
808
398
864
566
228
274
11
10
843
665
188
411
45
437
300
731
120
118
145
415
500
137
637
635
217
48
632
4
767
781
583
558
68
396
881
662
221
254
909
64
195
631
544
863
427
541
638
251
958
749
293
893
593
760
22
715
522
902
706
991
226
262
907
918
320
677
739
8
52
973
276
914
273
747
949
399
203
246
9
903
715
706
519
101
471
67
720
447
356
90
933
710
971
968
110
211
546
30
590
248
268
730
575
460
816
388
337
735
764
213
133
829
781
235
129
500
618
8
280
566
485
678
21
363
40
40
871
891
272
476
40
514
266
368
858
497
128
194
24
249
339
777
566
133
153
604
310
508
896
17
95
659
178
595
545
336
864
71
936
958
878
264
798
34
94
706
450
726
675
40
13
564
530
598
261
190
289
485
949
552
98
725
547
316
164
619
430
413
758
415
571
714
862
291
611
225
1
171
590
847
622
406
806
601
332
176
65
609
521
285
201
796
616
694
352
239
593
470
922
307
478
921
486
72
104
824
186
743
469
938
57
655
657
569
438
171
954
180
266
446
24
716
432