feat(challenges): add sorting-algorithms

challenges/sorting-algorithms/README.md

@@ -0,0 +1,18 @@
+# sorting-algorithms
+
+Created by [@Divlo](https://github.com/Divlo) on 29 June 2021.
+
+## Instructions
+
+In computer science, a sorting algorithm is an algorithm that puts elements of a list in a certain order.
+We will use the [numerical order](https://en.wikipedia.org/wiki/Numerical_order).
+
+Write a function that takes a list of integers and sort them in ascending order.
+
+## Source
+
+- [Wikipedia - Sorting algorithm](https://en.wikipedia.org/wiki/Sorting_algorithm)
+
+## Examples
+
+See the `test` folder for examples of input/output.

challenges/sorting-algorithms/test/1/input.txt

@@ -0,0 +1 @@
+1

challenges/sorting-algorithms/test/1/output.txt

@@ -0,0 +1 @@
+1

challenges/sorting-algorithms/test/2/input.txt

@@ -0,0 +1,10 @@
+1
+2
+5
+1
+5
+10
+9
+3
+6
+2

challenges/sorting-algorithms/test/2/output.txt

@@ -0,0 +1,10 @@
+1
+1
+2
+2
+3
+5
+5
+6
+9
+10

challenges/sorting-algorithms/test/3/input.txt

@@ -0,0 +1,100 @@
+86
+100
+98
+1
+84
+71
+48
+83
+6
+35
+12
+1
+14
+33
+32
+46
+80
+15
+44
+8
+33
+77
+75
+76
+66
+65
+8
+90
+51
+26
+9
+54
+50
+91
+96
+37
+98
+66
+33
+50
+94
+92
+36
+41
+62
+68
+98
+21
+76
+17
+13
+18
+22
+1
+37
+91
+19
+35
+65
+19
+68
+55
+66
+26
+58
+79
+11
+62
+16
+8
+64
+47
+23
+72
+43
+87
+46
+36
+35
+40
+8
+67
+44
+41
+10
+92
+36
+95
+79
+85
+78
+66
+3
+31
+80
+74
+33
+25
+59
+50

challenges/sorting-algorithms/test/3/output.txt

@@ -0,0 +1,100 @@
+1
+1
+1
+3
+6
+8
+8
+8
+8
+9
+10
+11
+12
+13
+14
+15
+16
+17
+18
+19
+19
+21
+22
+23
+25
+26
+26
+31
+32
+33
+33
+33
+33
+35
+35
+35
+36
+36
+36
+37
+37
+40
+41
+41
+43
+44
+44
+46
+46
+47
+48
+50
+50
+50
+51
+54
+55
+58
+59
+62
+62
+64
+65
+65
+66
+66
+66
+66
+67
+68
+68
+71
+72
+74
+75
+76
+76
+77
+78
+79
+79
+80
+80
+83
+84
+85
+86
+87
+90
+91
+91
+92
+92
+94
+95
+96
+98
+98
+98
+100

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

@@ -0,0 +1,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

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

@@ -0,0 +1,1000 @@
+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