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

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