test.js

let sort = require('./index');
let unsortedArray = [4183, 4807, 4994, 2182, 5337, 5681, 5827, 6394, 6952, 8222, 8655, 9339, 12035, 12217, 12366, 13881, 13975, 14515, 14575, 15253, 16361, 19737, 20489, 21744, 22773, 22930, 23408, 23749, 24162, 24276, 24620, 25076, 25623, 26057, 26122, 26668, 27126, 27189, 28595, 29626, 31127, 31305, 34739, 34938, 36115, 36582, 38917, 40180, 41993, 44345, 44498, 44836, 46718, 47105, 47937, 48031, 49076, 49498, 52876, 54026, 56116, 56218, 56527, 56731, 57263, 57981, 61456, 62543, 64428, 66130, 69799, 73220, 74254, 75228, 75630, 77288, 77369, 78238, 79781, 80147, 81317, 81763, 84801, 85970, 86033, 86107, 86942, 87438, 87533, 87687, 90637, 91174, 91305, 93078, 93916, 96518, 99204, 99492, 100469, 100653, 101396, 102699, 106908, 108633, 110340, 114494, 114958, 115383, 116544, 117061, 117225, 117713, 117765, 118734, 121534, 123587, 125756, 127117, 127353, 128076, 128089, 129644, 132687, 133986, 135127, 135221, 137739, 137995, 138511, 139278, 139397, 140393, 141701, 141836, 142658, 143130, 143741, 144139, 145110, 145449, 145963, 146469, 146684, 147530, 147781, 149206, 151573, 151968, 152428, 152651, 152935, 153040, 154092, 154630, 159733, 159919, 161227, 161409, 162459, 162624, 164065, 165054, 165836, 166728, 168542, 169128, 172016, 173964, 174985, 175799, 177488, 177655, 178390, 179261, 180057, 180158, 180206, 180912, 183086, 187381, 189383, 189541, 189847, 190132, 190903, 192039, 193636, 193726, 194441, 198490, 201187, 201382, 202254, 202759, 203316, 203564, 203677, 204231, 205302, 206578, 207820, 208703, 209126, 210859, 211950, 212030, 212227, 212434, 212625, 212909, 213036, 213345, 214579, 215496, 215894, 216153, 216667, 216797, 217772, 218363, 219760, 221675, 222341, 226499, 227457, 227856, 228244, 228335, 230625, 230779, 230932, 231793, 232158, 235609, 235921, 236028, 236056, 237347, 238469, 238730, 239670, 239764, 240075, 241773, 242641, 243135, 246034, 247566, 247906, 248317, 249078, 251236, 253066, 253670, 254586, 255421, 257202, 257555, 257702, 258479, 259175, 260202, 266155, 266342, 267712, 268734, 268807, 270951, 271487, 273374, 275042, 276102, 276452, 277676, 278237, 278536, 279073, 279219, 280722, 281431, 281631, 281678, 282200, 283584, 284142, 285205, 285344, 285528, 285568, 289841, 290653, 291407, 293048, 293517, 295545, 296216, 297043, 298763, 300764, 301260, 302655, 303284, 305230, 306029, 307088, 308420, 308620, 310975, 311089, 311094, 311204, 311732, 311941, 312745, 314026, 315086, 315661, 316323, 316502, 316563, 317490, 318369, 318573, 319342, 319607, 319671, 319867, 320361, 320637, 320653, 320765, 320927, 321626, 322414, 322921, 324334, 324744, 325282, 326645, 327917, 328022, 329673, 331338, 332339, 332566, 333249, 335122, 335351, 335354, 336740, 337297, 337372, 338350, 338368, 339277, 342503, 342670, 342692, 344794, 344878, 345045, 349731, 349794, 350754, 354277, 354723, 354743, 355712, 356281, 357041, 357518, 357638, 358647, 358836, 359143, 360725, 361989, 362038, 362822, 363181, 364492, 366678, 367319, 368272, 369371, 369760, 370261, 370953, 371972, 372654, 374863, 375984, 378353, 380083, 380756, 381667, 381919, 382918, 383072, 383535, 385192, 385603, 386407, 386579, 387056, 387566, 388285, 391366, 391615, 391748, 392488, 392779, 395442, 396274, 396630, 399281, 400287, 401460, 401556, 402194, 402938, 403094, 404344, 405317, 406151, 406999, 409371, 409724, 410949, 411257, 411348, 413902, 415013, 415533, 416818, 417493, 417667, 417870, 418335, 419743, 420501, 420950, 421213, 423917, 423925, 425876, 426209, 427598, 428975, 429098, 429156, 429970, 430953, 431030, 431106, 431489, 437630, 437858, 438014, 440170, 441067, 441106, 441339, 441389, 442433, 443844, 444971, 446620, 446972, 447581, 448992, 449609, 450068, 451476, 454790, 454794, 454927, 455283, 456590, 457836, 458021, 460785, 461173, 461895, 461920, 463000, 463381, 463456, 463669, 465557, 465577, 466287, 467652, 467688, 469528, 471107, 472486, 472893, 473801, 474664, 474811, 474969, 475055, 478677, 478973, 479285, 480842, 481290, 483274, 486247, 486955, 487041, 488218, 488821, 489719, 490032, 490795, 491001, 493251, 493943, 494377, 495979, 500577, 503344, 503757, 504856, 505561, 506666, 506856, 507527, 508489, 512493, 513016, 514744, 514953, 515113, 515793, 516284, 516556, 518551, 519978, 520909, 521245, 522025, 523301, 524483, 524824, 525640, 528483, 529068, 529254, 531151, 535509, 536803, 538206, 538546, 540347, 541649, 542601, 542886, 543023, 544241, 546589, 546648, 547120, 549074, 550152, 550902, 550975, 553377, 554153, 554545, 555317, 555366, 556311, 556487, 558651, 559627, 559914, 562078, 563183, 565042, 565407, 565465, 566197, 569018, 571119, 572812, 574179, 575807, 577116, 577734, 580606, 582210, 583300, 583398, 583400, 583772, 583846, 584050, 585025, 585189, 589722, 589913, 590417, 591231, 591781, 594069, 594404, 594517, 595276, 596832, 596990, 597298, 597993, 599011, 599535, 600009, 604833, 605253, 606194, 607538, 607857, 609364, 609412, 609447, 610082, 612944, 613678, 616290, 617013, 617548, 618719, 619459, 619993, 621593, 622692, 623215, 623794, 623859, 628385, 628535, 630299, 631500, 634252, 634489, 637655, 637781, 640926, 641712, 642294, 643133, 644559, 647278, 648541, 649026, 649240, 650339, 650605, 650810, 650996, 651705, 652605, 652835, 652947, 654373, 654888, 655855, 656309, 656720, 657464, 657827, 658468, 659001, 659048, 659074, 661304, 661847, 663734, 664145, 665238, 666060, 667191, 667338, 668076, 670142, 671354, 674179, 674676, 677368, 677513, 678141, 678489, 678777, 678892, 679323, 681189, 682369, 683325, 684660, 684953, 685573, 685800, 688160, 688529, 688880, 689615, 689919, 690018, 690195, 690419, 691056, 691725, 691802, 691921, 692532, 692783, 694509, 695211, 701612, 701653, 702012, 704771, 705183, 706479, 706481, 708145, 709037, 709723, 710273, 710444, 710756, 712205, 712773, 713276, 715502, 715944, 720553, 722616, 722625, 723845, 725445, 726605, 727177, 727303, 730197, 730343, 730687, 730724, 733548, 735336, 736781, 737952, 738326, 739926, 740335, 742276, 744595, 744624, 746245, 749320, 749569, 749849, 751760, 753354, 753729, 753788, 754766, 755813, 756231, 757457, 757758, 759516, 760035, 762332, 762714, 766806, 767488, 767636, 769849, 771489, 772031, 772238, 772493, 773080, 773945, 775035, 776637, 779696, 781127, 781148, 781241, 782839, 783160, 785328, 787545, 787922, 788084, 788240, 788259, 788569, 788635, 790330, 791621, 791687, 791825, 791911, 795434, 797086, 797701, 797902, 799257, 799470, 800629, 800827, 802787, 804398, 804566, 805281, 807475, 807649, 809051, 809519, 812086, 812416, 813344, 814211, 814489, 815407, 815412, 815626, 816060, 818263, 820491, 821659, 822042, 825302, 827169, 828587, 828711, 829139, 829593, 831273, 831480, 832456, 833620, 833807, 836969, 836996, 837812, 838548, 838686, 839143, 840715, 841875, 844393, 847802, 848333, 848989, 851183, 852369, 852568, 854453, 855128, 856723, 858862, 859588, 860349, 862783, 862821, 865228, 865310, 866623, 867194, 867356, 868414, 870680, 871115, 872931, 875074, 876236, 876472, 879854, 882639, 883806, 884190, 884546, 885005, 886005, 886725, 886822, 887933, 888296, 891624, 892786, 893760, 893781, 894023, 895143, 896181, 897643, 897926, 898259, 898775, 899360, 900166, 900886, 901069, 901086, 903306, 904032, 904117, 904458, 905133, 905530, 906033, 909239, 911051, 911502, 912477, 913902, 914024, 914603, 916561, 916599, 916661, 917336, 918872, 919041, 922277, 923030, 923636, 924093, 924513, 927703, 928313, 929841, 931942, 932858, 934188, 934676, 935160, 935696, 935709, 937683, 939343, 940955, 942370, 943980, 947170, 947815, 948035, 952200, 952657, 953965, 954264, 954504, 954746, 955154, 958332, 959494, 960060, 962013, 962736, 963774, 964117, 964137, 964361, 965222, 965498, 966384, 966640, 967516, 969432, 970751, 971228, 971644, 972525, 976489, 977514, 977583, 977614, 977616, 979349, 980010, 981515, 982988, 984212, 984781, 984805, 986596, 987281, 988802, 989740, 990427, 993854, 994880, 996033, 997226, 1254];
//let unsortedArray = [13,1,90,102,4,7,4,59,100,201,3,77,20,62];
//let unsortedArray = [13, 1, 90, 102, 4, 7, 4, 59, 100, 201]
console.log('array length', unsortedArray.length);
console.time();
let sortedArray = sort(unsortedArray);
console.timeEnd();
console.log(sortedArray); //[1,3,4,4,7,13,20,59,62,77,90,100,102,201]
// [1254, 2182, 4183, 4807, 4994, 5337, 5681, 5827, 6394, 6952, 8222, 8655, 9339, 12035, 12217, 12366, 13881, 13975, 14515, 14575, 15253, 16361, 19737, 20489, 21744, 22773, 22930, 23408, 23749, 24162, 24276, 24620, 25076, 25623, 26057, 26122, 26668, 27126, 27189, 28595, 29626, 31127, 31305, 34739, 34938, 36115, 36582, 38917, 40180, 41993, 44345, 44498, 44836, 46718, 47105, 47937, 48031, 49076, 49498, 52876, 54026, 56116, 56218, 56527, 56731, 57263, 57981, 61456, 62543, 64428, 66130, 69799, 73220, 74254, 75228, 75630, 77288, 77369, 78238, 79781, 80147, 81317, 81763, 84801, 85970, 86033, 86107, 86942, 87438, 87533, 87687, 90637, 91174, 91305, 93078, 93916, 96518, 99204, 99492, 100469, 100653, 101396, 102699, 106908, 108633, 110340, 114494, 114958, 115383, 116544, 117061, 117225, 117713, 117765, 118734, 121534, 123587, 125756, 127117, 127353, 128076, 128089, 129644, 132687, 133986, 135127, 135221, 137739, 137995, 138511, 139278, 139397, 140393, 141701, 141836, 142658, 143130, 143741, 144139, 145110, 145449, 145963, 146469, 146684, 147530, 147781, 149206, 151573, 151968, 152428, 152651, 152935, 153040, 154092, 154630, 159733, 159919, 161227, 161409, 162459, 162624, 164065, 165054, 165836, 166728, 168542, 169128, 172016, 173964, 174985, 175799, 177488, 177655, 178390, 179261, 180057, 180158, 180206, 180912, 183086, 187381, 189383, 189541, 189847, 190132, 190903, 192039, 193636, 193726, 194441, 198490, 201187, 201382, 202254, 202759, 203316, 203564, 203677, 204231, 205302, 206578, 207820, 208703, 209126, 210859, 211950, 212030, 212227, 212434, 212625, 212909, 213036, 213345, 214579, 215496, 215894, 216153, 216667, 216797, 217772, 218363, 219760, 221675, 222341, 226499, 227457, 227856, 228244, 228335, 230625, 230779, 230932, 231793, 232158, 235609, 235921, 236028, 236056, 237347, 238469, 238730, 239670, 239764, 240075, 241773, 242641, 243135, 246034, 247566, 247906, 248317, 249078, 251236, 253066, 253670, 254586, 255421, 257202, 257555, 257702, 258479, 259175, 260202, 266155, 266342, 267712, 268734, 268807, 270951, 271487, 273374, 275042, 276102, 276452, 277676, 278237, 278536, 279073, 279219, 280722, 281431, 281631, 281678, 282200, 283584, 284142, 285205, 285344, 285528, 285568, 289841, 290653, 291407, 293048, 293517, 295545, 296216, 297043, 298763, 300764, 301260, 302655, 303284, 305230, 306029, 307088, 308420, 308620, 310975, 311089, 311094, 311204, 311732, 311941, 312745, 314026, 315086, 315661, 316323, 316502, 316563, 317490, 318369, 318573, 319342, 319607, 319671, 319867, 320361, 320637, 320653, 320765, 320927, 321626, 322414, 322921, 324334, 324744, 325282, 326645, 327917, 328022, 329673, 331338, 332339, 332566, 333249, 335122, 335351, 335354, 336740, 337297, 337372, 338350, 338368, 339277, 342503, 342670, 342692, 344794, 344878, 345045, 349731, 349794, 350754, 354277, 354723, 354743, 355712, 356281, 357041, 357518, 357638, 358647, 358836, 359143, 360725, 361989, 362038, 362822, 363181, 364492, 366678, 367319, 368272, 369371, 369760, 370261, 370953, 371972, 372654, 374863, 375984, 378353, 380083, 380756, 381667, 381919, 382918, 383072, 383535, 385192, 385603, 386407, 386579, 387056, 387566, 388285, 391366, 391615, 391748, 392488, 392779, 395442, 396274, 396630, 399281, 400287, 401460, 401556, 402194, 402938, 403094, 404344, 405317, 406151, 406999, 409371, 409724, 410949, 411257, 411348, 413902, 415013, 415533, 416818, 417493, 417667, 417870, 418335, 419743, 420501, 420950, 421213, 423917, 423925, 425876, 426209, 427598, 428975, 429098, 429156, 429970, 430953, 431030, 431106, 431489, 437630, 437858, 438014, 440170, 441067, 441106, 441339, 441389, 442433, 443844, 444971, 446620, 446972, 447581, 448992, 449609, 450068, 451476, 454790, 454794, 454927, 455283, 456590, 457836, 458021, 460785, 461173, 461895, 461920, 463000, 463381, 463456, 463669, 465557, 465577, 466287, 467652, 467688, 469528, 471107, 472486, 472893, 473801, 474664, 474811, 474969, 475055, 478677, 478973, 479285, 480842, 481290, 483274, 486247, 486955, 487041, 488218, 488821, 489719, 490032, 490795, 491001, 493251, 493943, 494377, 495979, 500577, 503344, 503757, 504856, 505561, 506666, 506856, 507527, 508489, 512493, 513016, 514744, 514953, 515113, 515793, 516284, 516556, 518551, 519978, 520909, 521245, 522025, 523301, 524483, 524824, 525640, 528483, 529068, 529254, 531151, 535509, 536803, 538206, 538546, 540347, 541649, 542601, 542886, 543023, 544241, 546589, 546648, 547120, 549074, 550152, 550902, 550975, 553377, 554153, 554545, 555317, 555366, 556311, 556487, 558651, 559627, 559914, 562078, 563183, 565042, 565407, 565465, 566197, 569018, 571119, 572812, 574179, 575807, 577116, 577734, 580606, 582210, 583300, 583398, 583400, 583772, 583846, 584050, 585025, 585189, 589722, 589913, 590417, 591231, 591781, 594069, 594404, 594517, 595276, 596832, 596990, 597298, 597993, 599011, 599535, 600009, 604833, 605253, 606194, 607538, 607857, 609364, 609412, 609447, 610082, 612944, 613678, 616290, 617013, 617548, 618719, 619459, 619993, 621593, 622692, 623215, 623794, 623859, 628385, 628535, 630299, 631500, 634252, 634489, 637655, 637781, 640926, 641712, 642294, 643133, 644559, 647278, 648541, 649026, 649240, 650339, 650605, 650810, 650996, 651705, 652605, 652835, 652947, 654373, 654888, 655855, 656309, 656720, 657464, 657827, 658468, 659001, 659048, 659074, 661304, 661847, 663734, 664145, 665238, 666060, 667191, 667338, 668076, 670142, 671354, 674179, 674676, 677368, 677513, 678141, 678489, 678777, 678892, 679323, 681189, 682369, 683325, 684660, 684953, 685573, 685800, 688160, 688529, 688880, 689615, 689919, 690018, 690195, 690419, 691056, 691725, 691802, 691921, 692532, 692783, 694509, 695211, 701612, 701653, 702012, 704771, 705183, 706479, 706481, 708145, 709037, 709723, 710273, 710444, 710756, 712205, 712773, 713276, 715502, 715944, 720553, 722616, 722625, 723845, 725445, 726605, 727177, 727303, 730197, 730343, 730687, 730724, 733548, 735336, 736781, 737952, 738326, 739926, 740335, 742276, 744595, 744624, 746245, 749320, 749569, 749849, 751760, 753354, 753729, 753788, 754766, 755813, 756231, 757457, 757758, 759516, 760035, 762332, 762714, 766806, 767488, 767636, 769849, 771489, 772031, 772238, 772493, 773080, 773945, 775035, 776637, 779696, 781127, 781148, 781241, 782839, 783160, 785328, 787545, 787922, 788084, 788240, 788259, 788569, 788635, 790330, 791621, 791687, 791825, 791911, 795434, 797086, 797701, 797902, 799257, 799470, 800629, 800827, 802787, 804398, 804566, 805281, 807475, 807649, 809051, 809519, 812086, 812416, 813344, 814211, 814489, 815407, 815412, 815626, 816060, 818263, 820491, 821659, 822042, 825302, 827169, 828587, 828711, 829139, 829593, 831273, 831480, 832456, 833620, 833807, 836969, 836996, 837812, 838548, 838686, 839143, 840715, 841875, 844393, 847802, 848333, 848989, 851183, 852369, 852568, 854453, 855128, 856723, 858862, 859588, 860349, 862783, 862821, 865228, 865310, 866623, 867194, 867356, 868414, 870680, 871115, 872931, 875074, 876236, 876472, 879854, 882639, 883806, 884190, 884546, 885005, 886005, 886725, 886822, 887933, 888296, 891624, 892786, 893760, 893781, 894023, 895143, 896181, 897643, 897926, 898259, 898775, 899360, 900166, 900886, 901069, 901086, 903306, 904032, 904117, 904458, 905133, 905530, 906033, 909239, 911051, 911502, 912477, 913902, 914024, 914603, 916561, 916599, 916661, 917336, 918872, 919041, 922277, 923030, 923636, 924093, 924513, 927703, 928313, 929841, 931942, 932858, 934188, 934676, 935160, 935696, 935709, 937683, 939343, 940955, 942370, 943980, 947170, 947815, 948035, 952200, 952657, 953965, 954264, 954504, 954746, 955154, 958332, 959494, 960060, 962013, 962736, 963774, 964117, 964137, 964361, 965222, 965498, 966384, 966640, 967516, 969432, 970751, 971228, 971644, 972525, 976489, 977514, 977583, 977614, 977616, 979349, 980010, 981515, 982988, 984212, 984781, 984805, 986596, 987281, 988802, 989740, 990427, 993854, 994880, 996033, 997226];