/
test.c
53 lines (43 loc) · 33.5 KB
/
test.c
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
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "includes.h"
static void test_integers(void (*sort)(void**, size_t, int (*cmp)(void*, void*)), const char* sort_name) {
int test1[] = {5, 4, 7, 2, 0, 5};
int test2[] = {0, 0, 0, 0, 0, 0};
int test3[] = {-5, -4, -7, -2, 0, -5};
int test4[] = {1, 2, 0, -2, -1, 1};
int test5[] = {1, 2, 3, 4, 5, 6};
int test6[] = {5, 4, 3, 2, 1, 0};
int test7[] = {62375, 80429, 75252, 74969, 88633, 70813, 66622, 14939, 86715, 9630, 19446, 55286, 73309, 2604, 30463, 5883, 30175, 45376, 8544, 83862, 63794, 94831, 21039, 54281, 78692, 90178, 12920, 71967, 10257, 92862, 90761, 21210, 10028, 36880, 3533, 94913, 78532, 88810, 74224, 77671, 5751, -1118, 77799, 30384, 42737, 51760, 68732, 16659, 48919, 36558, 34455, 66640, 81976, 99913, 95544, 21233, 15776, 30185, -1, 86939, 61647, 39933, 65430, 31697, 39653, 89648, 39296, 35801, 93069, -864, 59333, 22973, 73149, 45405, 71684, 42000, 68137, 23802, 18406, 27662, 23709, 58597, 28060, 32591, 80995, 78431, 2608, 73833, 86746, 90909, 59736, 15246, 70523, 4311, 27195, 37283, 13885, 81733, 94517, 75148, 42702, 46836, 23230, 62601, 25874, 17000, 42629, 10563, 58962, 47477, 55116, 29838, 6630, 21217, 58427, 54715, 40431, 16456, 66510, 50218, 31018, 84972, 42153, 45514, 89282, 65078, 49323, 4053, 89738, 55113, 16644, 87499, 6087, 67418, 44419, 96813, 4094, 96699, 48565, 60122, 40084, 10505, 25382, 84144, 74739, 27224, 90205, 91062, 35705, 83437, 40050, 6817, 34225, 51971, 69403, 27410, 40952, 31212, 8070, 82506, 73926, 87762, 57619, 1207, 19664, 28376, 87506, 43078, 10469, 56392, 24725, 60185, 26585, 53839, 15293, 96959, 63483, 84346, 4201, 87248, 69557, 82582, 30706, 1381, 86726, 35449, 10289, 64335, 36288, 74162, 16287, 91439, 49648, 16929, 2438, 57455, 99946, 36386, 85048, 36949, 86389, 51291, 99778, 58584, 83730, 84813, 96207, 65487, 51945, 61442, 43569, 85447, 51809, 28293, 4755, 73078, 32076, 66476, 61774, 49, 15815, 4586, 98341, 35320, 65761, 62086, 72754, 83374, 75430, 42148, 19717, 83559, 17679, 11757, 41757, 67890, 95370, 90091, 1301, 9695, 90910, 45867, 78290, 12192, 61119, 51745, 51157, 77614, 19287, 66452, 23434, 74388, 38581, 95261, 92203, 78913, 51367, 35988, 71538, 12036, 39431, 83831, 81587, 96324, 13307, 70057, 40263, 93851, 26777, 35310, 67971, 94228, 34214, 34154, 8169, 78380, 11287, 57939, 86591, 98352, 3085, 26782, 56487, 97967, 40206, 67032, 5571, 57635, 78324, 33686, 98230, 91086, 98140, 18313, 45409, 24819, 42808, 61623, 66261, 52372, 96706, 25508, 74593, 966, 23616, 30877, 45173, 1497, 11497, 98089, 76425, 19158, 1303, 92237, 36274, 81719, 47691, 22212, 37199, 94136, 60131, 1235, 29241, 58774, 92990, 34751, 88898, 32928, 3051, 7270, 95571, 18642, 24253, 3846, 51807, 48609, 23722, 89819, 24468, 56079, 23479, 16372, 99726, 51388, 86165, 7764, 30045, 70234, 82166, 10376, 81528, 47918, 23646, 45027, 24652, -787, 81732, -183, 84579, 40171, 52445, 91450, 62840, 26509, 63743, 16761, 92927, 39518, 57333, 79205, 42618, 82903, 76786, 36686, 27377, 85297, 15659, 50633, 24161, 68598, 72892, 19325, 92203, 39094, 17111, 57068, 21608, 55096, 23122, 11971, 11812, 50534, 36487, 27212, 11503, 69620, 38413, 77174, 49112, 99902, 2565, 14512, 4226, 88411, 62951, 89285, 30030, 70568, 86982, 33811, 5280, 75745, 27278, 4212, 15378, 67311, 70022, 52453, 63225, 42103, 55681, 29894, 66380, 5668, 9496, 19854, 13174, 57591, 45485, 90243, 95752, 2035, 81641, 31897, 84860, 4945, 2583, 32642, 30183, 72972, 34258, 75126, 38877, 77587, 44561, 87753, 69882, 40316, 10053, 66555, 40949, 60887, 16765, 14521, 72573, 70651, 74740, 87591, 59747, 4108, 11547, 43821, 20670, 39302, 54872, 90109, 51102, 89517, 48161, 73347, 47339, 12804, 6106, 41164, 66059, 48099, 90532, 11591, 83028, 62437, 41058, 74589, 4934, 61898, 9975, 1417, 63923, 13606, 27194, 56776, 85296, 27370, 81315, 34354, 90682, 46114, 11792, 58663, 23071, 14691, 70260, 12100, 45267, 31872, 27285, 5834, 49246, 30279, 70786, 52354, 99739, 29129, 76592, 61409, 457, 21813, 54156, 53662, 11430, 12668, 7258, 5763, 83998, 43685, 87074, 83975, 4244, 12689, 3327, 40330, 45374, 31477, 68302, 31009, 81277, 20852, 10686, 89234, 42617, -266, 83173, 65262, 32247, 64509, 89362, 67477, 17988, 82220, 95104, 69843, 38398, 24158, 694, 6518, 76617, 92552, 87038, 77706, 6293, 46803, 34107, 19835, 41344, 46198, 47277, 50684, 22634, 20076, 69497, 21710, 60159, 43909, 97478, 24829, 81317, 6393, 79548, 93731, 35450, 17503, 36661, 81447, 54003, 71445, -964, 29872, 62999, 22280, 52843, 504, 8336, 56523, 21491, 60327, 69057, 44135, 95706, 47821, 7773, 56853, 89949, 66236, 18458, 9844, 55663, 27862, 39616, 26806, 41849, 62504, 70862, 43619, -1255, 96144, 6977, 38458, 48889, 38617, -1329, 77965, 77605, 6102, 37384, 5563, 83540, 85086, 60019, 63838, 75177, 88699, -530, 265, 37192, 15990, 5686, 22658, 78386, 87813, 79668, 15158, 92836, 43493, 22093, 85820, 21101, 20905, 76895, 59885, 21184, 10716, 29999, 17873, 44042, 97499, 22308, 40268, 39593, 48867, 46344, 60399, 24061, 22126, 42069, 35815, 16338, 17232, 14803, 66228, 80138, 47684, 59395, 75599, 91242, 25112, 87213, 37280, 26442, 53725, 8520, 21216, 1480, 88383, 55566, 45492, 88205, 70796, 30829, 22110, 10662, 50204, 52319, 79387, -241, 40019, 73199, 78763, 6461, 95648, 20191, 43335, 41857, 38636, 5576, 81095, 85626, -1484, 84335, 40922, 51988, 32141, 12354, 35021, 90326, 31099, 52596, 92717, 51494, 68479, 16600, 91582, 13495, 22723, 43400, 6571, 51442, 63096, -504, 46711, 65012, 35509, 41260, 27609, 57643, 94707, 63467, 3755, 53372, 93169, 36537, 86785, 76155, 12879, 28650, 39621, 2677, 35032, 46141, 5674, 70384, 89126, 27032, 39196, 41765, 88157, 13012, 43626, 84052, 41892, 33974, 95112, 29369, 29342, 25554, 58714, 91359, 54371, 69003, 62058, 27178, 43788, 23789, 3475, 38899, 31800, 81836, 73429, 55262, 56209, 66927, 54678, 56233, 26356, 71041, 84335, 16413, 23836, 23505, 58622, 15267, 29472, 89331, 88629, 3445, 80881, 27318, -464, 41901, 88067, 68122, 92064, 91806, 6409, 565, 39763, 91018, 6729, 56409, 78471, 16801, 36797, 27947, 36234, 17450, 25824, 90199, 37783, 42496, 34291, 2819, 3701, 73403, 31501, 99676, 79105, 33713, 27266, 32191, 72595, 96194, 80168, 50933, 94471, 14471, -164, 1493, 15649, 42457, 45927, 87189, 47363, 88048, 38137, 50494, 42140, 59469, 45831, 62206, 79946, 35840, 81589, 14294, 40010, 33267, 8901, 48354, 99086, 55570, 88946, 90911, 66860, 64892, 60306, 11844, 61386, 7912, 28068, 67931, 51886, 86039, 61079, 68099, 46669, 74993, 56155, 84415, 30426, 7376, 53706, 81839, 29224, 84141, 73540, 19095, 89098, 5198, 50315, 44762, 79750, 16213, -72, 8006, 76589, 64204, 80366, 90172, 45294, 85989, 50118, 33606, 98532, 64313, 11530, 55400, 98894, 57622, 56056, 25367, 40555, 98796, 8959, 92840, 91668, 1646, 10159, 10342, 43840, 63293, 80230, 67448, 8663, 79705, 46933, 89664, 78711, 53284, 1736, 40178, 33508, 60914, 85765, 72249, 60051, 78742, 58828, 35606, 77123, 94361, 3437, 49083, 19874, 14969, 20689, 67290, 97939, 52827, 35969, 56376, 16139, 34278, 80718, 66070, 7422, 99938, 53756, 9381, 66833, 49139, 91313, 48960, 14058, 166, 49797, 99202, 96106, 16439, 33589, 42778, 55836, 22460, 85177, 47656, 11866, 70666, 76118, 1080, 25567, 77504, 39008, 20509, 84253, 18731, 82921, 81420, 24779, 43830, 90733, 2457, 9108, 76765, 74598, 69134, 25727, 86683, 39718, 31430, 75447, 97276, 18700, 8652, 78885, 81969, 92209, 39482, 2506, 23350, 18504, 39403, 92750, 5082, 77064, 89227, 94558, 19427, 65507, 52594, 23109, 40325, 69674, 63750, 12206, 31291, 25100, 27028, 95701, 57696, 194, 39185, 20411, 70385, 9009, 41630, 98255, 52968, 33562, 19439, 79875, 26958, 28923, 48357, 4989, 30815, 59378, 5942, 33065, 78628, 69949, 44798, 26163, 74281, 23230, 31767, 73988, 77226, 29559, 75310, 84826, 53869, 70394, 48123, 70568, 80003, 42444, 83985, 3617, 9419, 94803, 93028, 22577, 46699, 80302, 26044, 18964, 18683, 48453, 93651, 14690, 12779, 21489, 81682, 69908, 32896, 54889, 80706, 47503, 22464, 16005, 34273, 48780, 41498, 69905, 35771, 7949, 55250, 12861, 28617, 90581, 33531, 47052, 86148, 28907, 69144, 31153, 53891, 88523, 69714, 4103, 89273, 47732, 79725, 55354, 78993, 18463, 51806, 41839, 67543, 5096, 14990, 1496, 25001, 25377, 57536, 64795, 75213, 48368, 35923, 32696, 5292, 11498, 24989, 60389, 39977, 34977, 20096, 34666, 98381, 3818, 1897, 3977, -1724, 47610, 66344, 11837, 15095, 56122, 48774, 45143, 80327, 57278, 40088, 51156, 29581, -660, 30628, 85420, 57230, 94440, 62633, 26732, 88172, 68566, 15523, 29525, 49374, 87300, 81146, 11037, 44607, 36374, 55612, 70626, 62455, 57247, 45471, 57350, 95793, 86666, 12145, 94, 16389, -1089, 1949, 32571, 21048, 59331, 54043, 7760, 90306, 29093, 41569, 226, 27522, 53180, 62545, 38604, 81318, 29819, 59469, 93300, 56182, 11001, 95102, 11494, 65544, 59977, 48042, 2017, -275, 3620, 36971, 71236, 88697, 56177, 52383, 30059, 59410, 49238, 97477, 31748, 2477, 55815, 58982, 92125, 97837, 35191, 7520, 7615, 70811, 5015, -1244, 1018, 50092, 62079, 80059, 7833, 22929, 78922, 72511, 63939, 42895, 79738, 71077, 94698, 81900, 38394, 39868, 43796, 16225, 94576, 21586, 83388, 16508, 2086, 22277, 40154, 3859, 878, 53921, 6896, 89989, 88264, 19175, 76209, 52646, 49415, 22130, 52619, 26052, 81872, 89353, 94977, 58726, 70957, -1166, 23996, 17819, 49824, 20100, 99234, 18960, 22230, 10674, 13631, 31952, 97702, 47549, 89216, 69685, 73302, 92465, 54681, 96649, 10561, 84945, 7062, 37285, 3847, 15596, 78822, 81343, 17483, 23579, 32099, 3625, 33729, 122, 98151, 90634, 84299, -1886, 599, 39441, 13772, 88309, 2702, 57915, 70364, 77050, 18324, 82727, 11125, 1441, 21627, 62293, 59658, 69251, 63063, 22290, 9939, 72371, 41638, 58465, 35075, 86730, 7890, 77932, 2295, 24001, 374, 84023, 6482, 91612, 76395, 92645, 45386, 66518, 70758, 9674, 41874, 32005, 72495, 29377, 13200, 7005, 91647, 84603, 46034, 56055, 52691, 38870, 74066, 42160, 50496, 98042, 31553, 88311, 96695, 95188, 44756, 60710, 1815, 30619, 80819, 37520, 34496, 56250, 26141, 15590, 24100, 78122, 72145, 2226, 18238, 44309, 82149, 33698, 61076, 55099, 54036, 84901, 45573, 71340, 5324, 15308, 46073, 13437, 1868, 7020, 51111, 30431, 5792, 8277, 41425, 13991, 80062, 30641, 12317, 45955, 16116, -1632, 92910, 71047, 95784, 64007, 33134, -1635, 76797, 19843, 59099, 83423, 76366, 2184, 68943, 52394, 93552, 50883, 23702, 2947, 17687, 23175, 13075, 62640, 38918, 5852, 43570, 18929, 64020, 73088, 5299, 61209, 47368, -314, 80739, 55040, 36239, 93351, 7558, 58827, 38177, 40631, 90681, 99325, 8624, 18965, 15596, 90101, 90455, 57203, 43670, 20072, 22662, 23344, 51941, 69618, 55988, 97196, 61233, -852, 96664, 8703, 34255, 99695, 98850, 96641, 55811, 16549, 54762, 77199, 8915, 48179, 62182, 47842, 21811, 74611, 29446, 37238, 54059, 18032, 56027, 82873, 28575, 71220, 41531, 76316, 29530, 20716, 81086, 85700, 22922, 10985, 19699, 95716, 31964, 82952, 83009, 96199, 32774, 64085, 68323, 98618, 4642, 17839, 32992, 40582, 6740, 91873, 21958, 87151, -1290, 88665, 12458, 57205, 17661, 30537, 62155, 66601, 59605, 82403, 21570, 49227, 81080, 78029, 81139, 55221, 28635, 53649, 38554, 69780, 50287, 76157, 41083, 19249, 88423, -1723, 47899, 37888, 44119, 28099, 74926, -1527, 58371, 7999, 93293, 38762, 25777, 92267, 29235, 32310, 70586, 57012, 99070, 17126, 58236, 44369, 8868, 76844, 11788, 53542, 90403, 70667, 35405, 59775, 94683, 56319, 11269, 14513, 68584, 26884, 84203, 8918, 51864, 73994, 25181, 9682, 88475, 43221, 83525, 15081, 39936, 65713, 68658, 24036, 89628, 50884, 72259, 57966, 56323, 39243, 83854, 52386, 17176, 11233, 36087, 23910, 77490, 84092, 29461, 12010, 9316, 39796, 44154, 94108, 33796, 67930, 93836, 83549, 47747, 52312, 89455, 22480, 26073, 61528, 11328, 19085, 79208, 99514, 83164, 89198, 51704, 88980, 24307, 91055, -1795, 82487, 43518, 768, 3290, 61324, 66351, 61318, 30051, 69221, 92235, 70000, 98526, 48094, 31783, 46268, 84965, 6234, 38194, 35322, 11165, 71853, 27915, 36876, 67990, 22208, 72651, 57507, 45314, 54588, 88643, 11128, 40321, 47726, 41796, 49077, 83763, 59197, 62061, 51146, 67121, 22940, 16197, 13095, 50001, 1727, 49034, 85274, 35127, 2621, 1196, 9850, 21377, 11716, 36302, 97334, 21682, 59332, 49102, 21860, 9627, 32435, 50358, 68046, 22606, 70759, 47257, 82697, 68729, 50096, 80794, 15845, 89615, 23691, 4370, 8385, 66697, 84636, 70125, 4576, 60989, 73971, 21894, 63361, 30877, 64371, 59349, 11854, 43234, 87453, 52846, 86935, 58964, 20336, 45791, 57191, 61695, 37287, 58373, 47143, 17211, 73932, 61376, 55977, 1237, 51135, 40852, 66897, 82568, 54555, 97504, 30813, 44555, 27739, 23966, 50980, 85169, 31461, 6833, 95355, 17314, 56729, 24356, 1354, 48538, 10487, 46930, 55361, 55360, 61308, 95012, 74828, 54185, 7387, 2944, 60267, 75349, 56136, 47916, 95140, 67218, 93655, 22827, 10929, 62227, 53072, 3566, 80989, 38175, 62187, 33972, 5779, -805, 20602, 18156, 43343, 30691, 9107, 92591, 18089, 14715, 86729, 56823, 78462, 41248, 39907, 69124, 16110, 68896, 17587, 21479, 96943, 98450, 53774, 72541, 13431, 48791, 71980, 46827, 50692, 83983, 27563, 70180, 62326, 66395, 29463, 73912, 76936, 95463, 15578, 85498, 81018, 50341, 10078, 94659, 42306, 42266, 63163, 4941, 38545, 51521, 36897, 58927, 52456, 59229, 79737, 74584, 33403, 56147, 99147, 62880, 37968, 60412, 28183, 17461, 82510, 8099, 7580, 65147, 50904, 86305, 44511, 89350, 86969, 76418, 49116, 7959, 55645, 89535, 87472, 8556, 23884, 14576, 82534, 95509, 51406, 2851, 47944, 37002, 94626, 39539, 97238, 37609, 90509, 58502, 89789, 93384, 23398, 12544, 66078, 58428, 24945, 96479, 62107, 37036, 63685, 83029, 30106, 14801, -1431, 36553, 51992, 33133, 36967, 40730, 84748, -1664, 31584, 1494, 84848, 70256, 19658, 14473, 84736, 71681, 6474, 36385, 3275, 4551, 81125, 59833, 86932, 44866, 314, 78706, 51062, 90063, 37143, 15854, 37901, 35726, 79520, 8432, 57813, 17648, 45719, 71857, 18482, 62868, 33261, 98416, 65464, 64777, 71798, 48815, 85134, 17875, 66954, 70546, 51181, 26488, 10256, 83014, 33213, 50825, -450, 2987, 45684, 27835, 49924, 46897, 62414, 13250, 84346, 62881, 69936, 68122, 96933, 6839, 37284, 39362, 27985, 55441, 90607, 22094, 70777, 87445, 73707, 77958, 85038, 23255, 91793, 63142, 64249, -867, 97027, 33113, 65584, 21447, 75002, 85389, 37573, 18645, 97413, 53240, 83216, 76304, 18573, 69893, 14673, 27273, 29787, 47527, 69096, 28304, 68769, 25598, 36809, 72783, 61891, 49978, -1399, 53228, 20092, 35721, 12437, 14648, 64128, 84251, 73844, -887, 68004, 21762, 60951, 85202, 20269, 9713, 91870, 53777, 62703, 18429, 50336, 75573, 77376, 95893, 32782, 17484, 31090, 53989, 90429, 11852, 22113, 89392, 98906, 77875, 60227, 32740, 97901, 86560, 55694, -1022, 81959, 1772, 5127, 65451, 77722, 35742, 67310, 28643, 35045, 83799, 52575, 87981, 42492, 97738, 67779, 79896, 68192, 90105, 35763, 58555, 16507, 93581, 39317, 50410, 51939, 51319, 45813, 53829, 90063, 90564, 20639, 90398, 97641, 44132, 61957, 72473, 39475, 74535, 86558, 54263, 10765, 34323, 2928, 46931, -311, 72168, 23031, 31505, 40985, 5981, 72568, 95862, 11311, -607, 27022, 19793, 80779, 23449, 30824, 81794, 30328, 30241, 31782, 90482, 79221, 22126, 56045, 2981, 86588, 14868, 70399, 26441, 9325, 17300, 23473, 73620, 15961, 88117, 87660, 7883, 91649, 31666, 82406, 41765, 95366, 23929, 73060, 58083, 74880, 40638, 54329, 35327, 81871, 62884, 24177, 84078, 78466, 38702, 93699, 79104, 69176, 9943, 19365, 44557, 83370, 29900, 39088, 86105, 74450, 81106, 16497, 95874, 21855, 98401, 7217, 45854, 49408, 97668, 3589, 50903, 92264, 57509, 15883, 2754, 23903, 92715, 12022, 5815, 16980, 21224, 48502, 83376, 98945, 68164, 14948, 43993, 28868, 59890, 41435, 57335, 7224, 5203, 48448, 29564, 76452, 37342, 74649, 1636, 99417, 11462, 27371, 17139, 70730, 9415, 91176, 25929, 21353, 68264, 54330, 39145, 64942, 4258, 70016, 19627, 50686, 11622, 81677, 20122, 34451, 69734, 71561, 8801, 81260, 85097, 80644, 69192, 70737, 58066, 46121, 87274, 57125, 56143, 28315, 4528, 67274, 51132, 72828, -325, 35800, 28227, 79015, 69679, 29637, 38997, 28542, 39260, 67698, 53969, 1672, 32294, 48095, -1350, 59351, 98905, 9304, 64332, 81691, 17447, 33059, 60891, 15999, 89135, 64050, 5227, 37098, 53144, 18341, 22862, 54551, 22223, 49072, 63764, 93154, 36991, 71263, 66237, 39992, 39725, 96235, 91468, 29257, 84387, 77996, 67483, -1373, 374, 54576, 48952, 67605, 7395, 95958, 82999, 35628, 56156, 76137, 8535, 7588, 44569, 56896, 51935, 50321, 59599, 25997, 59199, 91551, 92985, 27071, 55313, 1379, 51545, 59148, 13513, 73223, 93166, 5690, 42021, 89470, 32065, 82991, 95272, 13871, 58033, 99322, 39824, 57293, 53459, 61615, 34989, 61635, 23954, 5282, 10866, 65607, 14481, 16842, 32616, 749, 2776, 75876, 8554, 64926, 49720, 72062, 81611, 52872, 34828, 35347, 68875, 65718, 74476, 69974, 56826, 47814, 46686, 50454, 86166, 46298, 38188, 90228, 61736, 78576, 35235, 56632, 31592, 26507, 38436, 31643, 23844, 79526, 64838, 95448, 69266, 78212, 35830, 93903, 50798, 89821, 74448, 42124, 82966, 14758, 58726, 60331, 44607, 5688, 30775, 83368, 67054, 24383, 74186, 79466, 49968, 63727, 16914, 99604, 11141, 70517, 66378, 68857, 41846, 95873, 13516, 1072, 15506, 91569, 68118, 98986, 8467, 75149, 99246, 39819, 11317, 76303, 51605, 30523, 93975, 61880, 50044, 91206, 13056, 57750, 51587, 2962, 38784, 14955, 99313, 24126, 45918, 32214, 16189, 30724, 14243, 95471, 52701, 73503, 11080, 6448, 25516, 39221, 91269, 3588, 419, 51482, 7650, 96063, 55617, 9519, 32639, 62283, 26471, 70066, 51890, 48729, 73636, 3171, 67949, 54694, 42967, 18852, 59013, 90625, 77185, 90756, 75521, 89290, 46889, 81242, 97253, 7118, 64372, 79477, 88105, 21532, 76606, 3123, 4267, 7536, 59637, 68147, 91175, 66082, 95134, 2949, 60905, 69315, 53054, 13063, 52411, 57068, 23811, 97733, 83252, 75783, 4827, 49555, 7047, 66559, 79710, 6972, 72459, 85394, 58964, 33254, 62165, 72611, 98229, 44840, 6597, 20195, 63594, 96907, 91979, 77689, 92527, 60481, 96213, 85448, 17325, 56867, 43584, 77974, 33058, 81365, -245, 95434, 21094, 15213, 61616, 91726, 53014, 8541, 716, 66970, 60229, 21758, 10085, 70351, 45466, 17803, 51683, 44779, 81139, 51063, 69962, 39666, 49207, 96381, 67751, 49245, 75002, 41586, 20270, 24020, 43261, 51411, 26550, 47656, 95756, 94663, 4645, 23680, 64185, 85927, 24825, 31160, 94491, 29388, 41886, 87689, 44820, 38851, 45891, 23207, 99146, 3076, 54516, 31839, 87242, 91380, 10346, 4780, 57223, -103, 10211, 71029, 48061, 37741, 5511, 10826, 31846, 15807, 78192, 94244, 5906, 65191, 52033, 90957, 13240, 70570, 27502, 26112, 18360, 81618, 98843, 92244, 94465, 36443, 64459, 34575, 35771, 36571, 93253, 97345, 42972, 52100, 24895, 81192, 49251, 77399, 69381, 42477, 60646, 77289, 18830, 28283, 13302, 97032, 85566, 87837, 17929, 93957, 69612, 91526, 28714, 28589, 15698, 37661, 36835, 94149, 27099, 209, 29235, 18582, 66411, 43771, 49575, 99739, 48982, 88482, 87063, 28988, 18441, -1053, 13420, 17076, 5994, 91531, 38297, 54868, 64107, 53799, -524, 97848, 1766, 12629, 68123, 20036, 99904, 58294, 1105, 27911, 24180, -1912, 73071, 73253, 47923, 32568, 98708, 37398, 64734, 50516, 79061, 99770, 42038, 22403, 56323, 78878, 4088, 97767, 1971, 69465, 47071, 80806, 58064, 61515, 83017, 48860, 48583, 59453, 57640, 49100, 45007, 39452, 70453, 24734, 86606, 70508, 76328, 51430, 57740, 45690, 12774, -1022, 95999, 90711, 67536, 79741, 45612, 56836, 49412, 15708, 97120, 74475, 1747, 83065, 70942, 81301, 28620, 76712, 31584, 87016, 39173, 62977, 14725, 83796, 72769, 41647, 63643, 42578, 94801, 37806, 27115, 83327, 74535, 11518, 37242, 84275, 88325, 2857, 60537, 66786, 96824, 54519, 6412, 17273, 13044, 56059, 818, 65107, 80231, 53636, 53589, 92182, 98573, 9147, 48265, 72002, 15161, 57033, 78227, 26817, 9211, 46748, 53933, 42284, 89946, 6056, 98064, 95820, 67785, 26748, 56914, 20759, 13853, 41370, 40466, 89238, 97283, 62653, 65788, 50446, 11146, 78313, 59057, 70194, 74810, 13762, 71889, 88290, 85243, 2727, 54036, 89785, 12820, 14981, 63095, 2543, 53496, 50241, 34384, 54232, 89126, 74064, 81803, 41582, 78511, 18750, 88848, 22883, 13550, -1677, 54665, 71608, 36593, 59629, 44893, 20198, 64579, 21276, 43443, 81112, 74577, 25446, 6482, 98594, 6171, 8191, 92176, 97615, 43793, 10139, 15917, 90071, 56255, 19834, 64745, 50455, 63477, 57311, 75551, 41169, 19539, 52709, 4813, 96926, 23359, 16272, 61765, 99110, 15144, 4475, 1909, 55902, 55107, 90875, 55027, 52685, 76995, 39615, 58686, 45330, 66822, 43153, 85966, 85997, 84726, 98045, 90266, 27841, 97449, 18818, 5645, 39442, 49789, 75936, 78705, 23868, 17059, 95202, 27439, 19361, 77476, 15195, 67568, 64610, 43943, 43361, 79305, 86549, 69775, 1680, 2790, 41623, 33557, 94401, 1097, 68391, 35290, 90812, 67181, 43530, 37235, 3753, 38479, 84869, 71432, 36029, 53791, 64137, 99982, 88961, 84114, 616, 26122, 90873, 65725, 15510, 75144, 8439, 3446, 10661, 57167, 6397, 81871, 57172, 34101, 42760, 75734, 97443, 95689, 30759, 72760, -1794, 79674, 15952, 36395, 78108, 94237, 95402, 78191, 66684, 86665, 21717, 66301, 70442, 13573, 9214, 4887, 32462, 33476, 7471, 56707, 58010, 90392, 65862, -237, 64621, 62053, 34152, 52581, 41218, 84170, -1344, 26512, 63374, 70256, 17719, 32250, 75431, 28894, 65775, 38654, 8700, 74111, 44612, 4849, 30023, 37474, 3011, 54348, 90651, 11718, 54658, 36978, 52755, 47239, 51702, 7338, 16837, 86072, 47498, 50401, 52469, -901, 62340, 96623, 68114, 14304, 29148, 33487, 72070, 90976, 22916, 60479, 54586, 46473, 69126, 63138, 89548, 65494, 93087, 48283, 91390, 61653, 42446, 13273, 15794, 787, 19178, 2225, 91455, 68641, 45488, 8902, 2176, 69615, 96846, 90031, 36758, 23868, 70005, 90980, 88375, 54490, 41066, 63116, 77996, 76512, -628, 77390, 54318, 36539, 31393, 28543, 68145, -1396, 27479, 30391, 10046, 40420, 43024, 26751, 9109, 40278, 6828, 48963, -833, 16984, 83824, 57200, 38720, 12469, 66559, 41830, 54728, 86088, 38189, 60349, 32405, 40655, 35431, 78129, 29280, 80299, 39515, 63455, 58359, 97015, 25409, 99409, 81503, 2179, 82541, 56389, 4454, 29647, 47159, 70239, 91361, 12621, 72828, 83794, 44782, 42953, 47881, 51731, 92370, 82319, 69064, 56187, 22416, 60013, 89233, 15934, -1248, 4330, 41054, 58562, 81850, 97336, 62598, 81630, 5809, -269, 83740, 4946, -661, 26671, 53923, 72772, 33942, 93204, 74419, 19896, 91138, 46497, 51105, 29374, 79577, 87601, 50546, 56761, 67724, 49323, 72560, 81915, 36955, 70661, 24911, 84602, 95116, 41990, 88362, 16306, 49489, 76588, 86228, 93208, 53683, 97255, 54827, 78993, 65063, 40628, 96355, 45766, 16539, 65069, 9655, 70006, 25839, 25086, 53740, 6716, 77790, 97760, 65136, 33124, 88627, 93410, 49071, 61190, 2451, 51577, 21719, 34178, 66986, 67722, 52109, 2345, 37090, 5504, 61608, 92309, 51920, 48468, 96463, 79162, 84040, 64265, 3558, 45071, -459, 39754, 59561, 60315, 31994, 7239, 7014, 6515, 42955, 18524, -878, 6739, 57116, 60667, 39857, 10865, -1849, 1537, 44830, 27931, 91814, 69884, 90050, -510, 12761, 39213, 40796, 61705, 41695, 63939, 72188, 17763, 15219, 38507, 60528, 58618, 19674, 47678, 12387, 2991, 58182, 2840, 6266, 68297, 32077, 53850, 59682, 89891, 55811, 49172, 47930, 75697, 75053, 65795, 51599, 12189, 8217, 92333, 26482, 82953, 30199, 38810, 58208, 2486, 24389, 44383, 47650, 98734, 93826, 36645, 6320, 70893, -408, 16582, 71325, 89772, 97423, 68950, 58271, 1148, 17151, 44724, 2029, 69218, 5738, 44964, 27073, 32765, 88291, 26730, 99515, 50546, 97315, 55597, 9499, 71014, 79711, 82740, 75768, 26199, 85467, 93481, 49366, 8344, 49602, 8975, 55730, 12223, 34328, 98611, 89407, 82721, 97145, 48285, 44798, 71100, 88965, 81801, 66635, 75989, 27745, 26618, 67383, 37332, 94827, 60570, 55093, 46571, 68089, 58992, 13127, 61174, 47490, 90605, 50137, 97741, 45939, 21270, 18786, 83030, 77615, 8207, 64405, 68839, 17276, 28611, 27893, 75533, 93547, 53850, 80470, 37725, 48449, 94153, 56533, 5274, 56412, 98885, 14476, 54719, 45702, 78308, 98034, 48087, 51553, 66695, 27082, 19237, 72126, 8429, 41387, 39453, -1042, 70280, 49415, 45939, 40382, 62863, 96569, 39111, 68083, 32116, 29567, 71944, 73472, 39401, 40323, 6300, 93708, 55141, 40912, 83640, 14931, 97094, 72921, 96943, 65372, 84424, 60167, 52049, 5531, -1478, 68949, 23717, 72082, 83396, 24921, 49314, 18295, 32282, 95132, 96809, 66387, 5930, 80190, 74723, 69561, 77294, 1019, 17922, -1368, 44604, 97052, 1816, 75637, 11325, 8624, 75834, 97380, 81669, 59161, 48954, 91176, 45666, 20473, 69238, 58659, 90517, 45647, 89658, 87042, 8877, 34853, 65758, 12911, 75904, 98905, 24580, 44658, 6157, 14571, 9088, 28190, 13073, -1670, 1425, 88473, 96998, 72338, 41192, -1702, 89322, 38500, 35971, -1325, 18086, 41766, 27323, 20285, 12768, 61185, 22404, 29886, 21232, 3208, 45768, 88577, 5106, 68603, 27110, 16305, 79708, 99605, 44951, 73765, 79507, 9718, 32698, 28408, 68484, 24386, -339, 23010, 67185, 76660, 74489, 43402, 35215, 64241, 41801, 63254, 18880, 22771, 72246, 48458, 81149, 30736, 55866, 61996, 74075, 79042, 57065, 11036, 16777, 78902, 21896, 90016, 68549, 7858, 80428, 92297, 12514, 39057, 71104, 7988, 68917, 60343, 90631, 86264, 67453, 34872, 73970, 95074, 46106, 62021, 72215, 61483, 60289, 25202, 11284, 36173, 65532, 4088, -1551, 94151, 3213, -1082, 456, 62581, 61418, 49048, 55376, 77023, 96934, -1855, 21823, 95330, 23851, 40106, 35269, 78730, 10152, 4802, 80897, 70797, 36330, 58409, 14555, 44268, 35572, 22337, -24, 77646, 51462, 37018, 68641, 44391, 95439, 25878, 99390, 74833, 89101, 51192, 34717, 18353, 3992, 53081, 70672, 53233, 15856, 56085, 81861, 2804, 15909, 74129, 77775, 95631, 5179, 80693, 78121, 64062, 45063, -1077, 22540, 17656, 21825, 15316, 17214, 55690, 22899, 956, 75600, 30213, 53117, 70629, 43651, 78910, 54577, 51273, 85279, 87503, 71548, 16224, 87182, -219, 94191, 35913, 885, 95468, 7781, 92658, 44741, 62122, 7080, 39261, 96069, 84170, 50436, 81944, 63664, 55905, 62453, 29492, 49607, 71857, 30781, 95915, 3815, 8170, 45358, 82276, 77445, 85955, 88655, 8964, 52504, 15618, 28026, 86701, 89422, 23488, 74910, 23254, 66443, 72002, 73535, 49448, 14270, 72957, 48630, 12520, 53577, 34877, -1555, 78239, 23603, 15057, 61250, 42520, 72964, 47399, 47453, 99153, 51425, 12425, 12251, 6127, 51486, 81183, 14814, 58163, 58122, 65308, 48672, 19903, 39784, 86757, 768, 96498, 93689, 79058, -1239, 69030, 84280, 1837, 511, 27415, 80115, 43157, 77234, 49023, 40498, 25705, 48125, 45641, 5480, 53313, 79119, 7570, 8038, 86879, 6743, 96953, 9053, 78730, 19509, 22158, 64320, 95342, 11301, 43783, 32718, 49809, 35424, 28877, 57551, 55574, 56386, 93349, 56165, 16966, 50606, 37710, 40933, 94039, 67165, 7866, 64525, 19470, 71232, 52527, 72592, 76999, 6397, 17849, 86835, 61351, 69318, 54894, 89994, 22121, 9604, 26809, 6658, 89301, 34908, 77632, 88018, 54283, 49874, 85384, 48240, 50577, 77377, 85113, 45355, 21976, 50625, 17760, 59271, 88948, 52076, 85122, 15701, 4288, 69325, 6734, 34462, 26558, 10785, 87889, 54836, 45299, 79194, 84066, -1225, 39402, 27948, 82704, 919, 21860, 29063, 50759, 32636, 52012, 43142, 33108, 95932, 51024, 95820, 17455, 23430, 49936, 39636, 83208, 16774, -1476, 66893, 28699, 17349, 82119, 3311, 49139, 99435, 59869, 9273, 90625, 54367, 54643, 27842, 22951, 31487, 90208, 8833, 66547, 71438, 72785, 24788, 2546, 64923, 90097, 433, 69203, 72409, 59620, 56346, 33417, 71324, 65636, 82712, 80619, 62860, 52399, 28266, 16006, 52777, 30394, 2371, 83929, 66754, 36113, 16599, 10376, 80389, 53146, 73932, 65298, 85061, 15121, 7143, 83990, 10599, 77253, 70524, 40072, 69647, 8543, 2680, 73866, 81039, 5961, 35072, 75879, 46048, 19941, 61234, 37073, 64542, 20485, -2000, 22945, 84374, 97975, 39901, 30669, 45012, 49541, -1945, 78799, 44524, 42935, 63089, 95238, 72839, 45928, 73592, 14335, 7593, 20511, 89695, 3152, 30281, 13494, 71568, 36895, 99067, 24453, 320, 71613, 76528, 83546, 60915, 24314, 92194, 94080, 47967, 67012, 77205, 86239, 3420, 80882, 75238, 45832, 70116, 51298, 61399, 91609, 97475, 56837, 5171, 25925, 9596, 55118, 47585, 20504, 76897, 49480, 41034, 68043, 41219, 35813, 36216, 72014, 55121, 44850, 74412, 71150, 15916, 59162, 11981, 4005, 11096, 94464, 99724, 38751, 76461, 88795, 8921, 13054, 30779, 57897, 8830, 89395, 29795, 75964, 30798, 29292, 69693, 19337, 56840, 81681, 68941, 19468, 53899, 51031, 61649, 9126, 21660, 30855, 62724, 88654, 49141, 45111, 83177, -1717, 58258, 5773, 92813, 71059, 77785, 18783, 34651, 7038, 28270, 42029, 67534, 3056, 54481, 47036, 1929, 10403, 67255, 58038, 54188, 31708, 87498, 48388, 91034, 50364, 29367, 80237, 62434, 56769, 72653, 3343, 81630, 59134, 78231, 13394, 86535, 24198, 51177, 77108, 33512, 32660, 71957, 78583, 74679, 24005, 54026, 19232, 68093, 35816, 11243, 41361, 69076, 67729, 76969, -218, 37026, 13449, 78322, 47923, 59638, 93851, 67719, 54474, 61309, 34512, 94522, 94899, 347, 39423, 69133, 13030, 68970, 76991, 36585, 51733, 75270, 30124, 45960, 38247, 85893, 62887, 9312, 3129, 36235, 39150, 30994, 97732, 3302, 9814, 92620, 65100, 10927, 84179, 76230, -1640, 56556, 74831, 71797, 41685, 82947, 80513, 14816, 85188, 86914, 47123, 86863, 20174, 83299, 39383, 95706, 96629, 63614, 72115, 77448, 62377, 87488, 7279, 54446, 52748, 61826, 58516, 16665, 54702, 32583, 59256, 83425, 73464, 10769, 89312, 90306, 73659, 39045, 97516, 74679, 78896, 66275, 93209, 47353, 97629, 6, 92366, 81346, 16446, 61310, 77133, 55078, 61496, 10159, 12490, 67901, 54414, -1432, 63859, -112, 54624, 89392, 38841, 65228, 22530, 10549, 91491, 93920, 46084, -507, 44070, 35261, 40484, 87227, 6453, 56985, 21348, 27177, 71573, 62960, 68886, 10908, 59749, 68651, 13702, 77386, 78008, 15035, 6156, 87691, 7597, 32773, 69339, 52336, 95047, 98667, 1734, -1568, 74931, 29629, 98587, 88986, 2625, 78039, 62521, 46081, 51474, 78678, 96386, -939, 13, 77189, 16072, 50966, 71218, 16950, 6557, 84027, 69723, 50942, 74199, 56731, 47691, 79850, 36977, 70456, 11792, 86824, 12064, 4503, 84661, 43132, 66063, 47010, 67850, 85428, 77578, 86269, 68250, 53500, 15148, 6364, 42916, 11145, 99591, 54578, 38441, 34891, 26458, 53772, 25082, 85636, 84484, 44358, 72720, 28204, 4623, 42329, 51702, 58587, 69189, 64628, 28609, -682, 33948, 10146, 89868, 26954, 750, 52656, 40918, 95022, 83554, 42135, 83709, 76049, 45483, 25064, 36519, 4618, 62285, 41260, 77894, 88917, 89078, 43560, 40998, 91542, 80259, 92606, 664, 21353, 58906, -1673, 24976, 68859, 41088, 3809, 61555, 22991, 79251, 90695, 65850, 3967, 3606, 79845, 32242, 22166, 16027, 20726, -332, 35407, 100000, 43979, 14114, 61167, 10665, 45699, 78524, 73137, 27282, 83153, 23288, 91997, 34094, 68565, 58242, 14496, 55928, 6371, 54999, 43962, 14435, 91786, 15844, 23506, 27240, 56875, 34565, 46692, 87060, 4508, 8330, 96307, 85839, 24821, 68214, 18001, 35343, 24879, 41151, -625, 55147, 83773, 21336, 74943, 53180, 85778, 59011, 64333, -761, 20875, 88373, 87705, 52437, 4588, 6757, 60115, 6284, 43440, 12004, 53104, 58226, 53536, 32339, 550, 17086, 17230, 23433, 6109, -932, 56153, 63496, 21127, 21226, 21884, 23510, 4064, 66023, 14387, 83586, 61237, 50837, 7980, 53669, 6387, 5907, 20404, 20631, 84639, 30041, 68554, 52339, 51250, 90624, 61124, 14258, -954, 5721, 65665, 47146, 86019, 90074, 98190, 19700, 64247, 88342, 49050, 17699, 37701, 60621, 36974, 35675, 25361, 41957, 5077, 73661, 55327, 48507, 92371, 45258, 43005, 20820, 68556, 90045, 60769, 96862, 29505, 13830, 33658, 54044, 74397, 66, 66699, -1867, 44296, 89046, 17634, 80044, 80603, 33398, 62587, 67625, 27734, -836, 42748, 90460, 23054, 70004, 34596, 66392, 35103, 29601, 18812, 89024, 12606, 30662, 94679, 40955, 54073, 7908, 81513, 28016, 1504, 81899, 24633, 92032, 85896, 89788, 17270, 65306, 44996, 31477, 70640, 12778, 9102, 8638, 59436, 44456, 8659, 94494, 37908, 32027, 46228, 17074, 69372, 3508, 28172, 16868, 68860, 62109, 56886, 25254, 43503, 37563, 65723, 63129, 77430, 53995, 85056, 38027, 82958, 82916, 48997, 63039, 29752, 2676, 17194, 44318, 57513, 17516, 32418, 45424, 2018, 63201, 6477, 57389, 55888, 6022, 8018, 44750, 93607, 32855, 96193, 80871, 12434, 29774, 10516, 88754, 5012, 1546, 91892, 18418, 33352, 73285, 88658, 42321, 2136, 74051, 15295, 69436, 2462, 16691, 30932, 97528, 54019, 51144, 35321, 15067, 27275, 65822, 77823, 36961, 42150, 51759, 3979, 80312, 30473, 38857, 98457, 90992, 9573, 52734, 12835, 86818, 43234, 63371, 94648, 36700, 3118, 6671, 56978, 75148, 26215, 22448, 5775, 40495, 60996, 86672, 4643, 98221, 4271, 62729, 97231, 81384, 54109, 46809, 34626, 23898, 21559, 64032, 24788, 91483, 92464, 84491, 12758, -319, 8428, 22174, 51759, 89430, 38486, 39511, 45213, 29818, 30381, 50805, 1951, 3671, 63232, 97184, 91380, 25783, 28994, 6148, 76264, 41622, 49047, 43658, 33630, 47431, 42157, 28366, 58122, 95240, 42706, 19833, 40521, 90649, 448, 52120, 68039, 94623, 79612, 68338, 25221, 63586, 62373, 55461, 77240, 83102, 49192, 6217, 32705, 71052, 54251, -625, 83663, 37962, 65538, 1353, 54357, 86008, 8563, 9480, 60426, 61041, 3781, 30526, 67310, 45842, 87495, 86023, -1489, 36095, 6426, 96610, 2864, 35442, 39185, 78480, -1905, 93317, 25666, 30740, 78916, 37749, 15363, 42205, 1435, 36807, 96163, 76413, 98014, 63825, 70389, 34240, 72712, 60587, 51387, 27580, 70606, 88519, 5686, 54123, 78754, 8247, 86446, 87983, 20571, 82633, 54652, 72307, 88842, 21308, 95, 45094, 154, 42346, 20520, 34841, 80868, 83086, 23774, 70833, 1095, 28317, 58342, 18721, 49420, 57472, 9744, 4877, 5832, 37942, 60204, 86587, 37003, 32937, 63645, 33784, 89948, 3703, 65106, 55242, 54949, 21764, 51238, 93851, 72889, 73408, 28977, 73234, 45121, 98683, 99126, 39405, 41522, 92394, 91184, 75948, 14187, 37094, 61429, 67457, 72459, 27411, 98989, 27758, 35435, 48053, 90382, 41455, 61399, 52646, 22647, 88436, 41450, 96809, 80037, 43673, 26821, 9035, 27865};
char message[80];
int message_length;
message_length = snprintf(message, sizeof(message), "%s: Test case X", sort_name);
/* Test case 1 */
message[message_length - 1] = '1';
test_int_sort(sort, test1, 6, message);
/* Test case 2 */
message[message_length - 1] = '2';
test_int_sort(sort, test2, 6, message);
/* Test case 3 */
message[message_length - 1] = '3';
test_int_sort(sort, test3, 6, message);
/* Test case 4 */
message[message_length - 1] = '4';
test_int_sort(sort, test4, 6, message);
/* Test case 5 */
message[message_length - 1] = '5';
test_int_sort(sort, test5, 6, message);
/* Test case 6 */
message[message_length - 1] = '6';
test_int_sort(sort, test6, 6, message);
/* Test case 7 */
message[message_length - 1] = '7';
test_int_sort(sort, test7, 5000, message);
}
int main() {
test_integers(bubble_sort, "bubble_sort.c");
test_integers(insert_sort, "insert_sort.c");
test_integers(insert_sort, "heap_sort.c");
return 0;
}