sorts

*** Insertion Sort ***
Sorted:
size	comparisons	time
1000	999.000000000000000	37461.000000000000000
2000	1999.000000000000000	44549.000000000000000
3000	2999.000000000000000	63145.000000000000000
4000	3999.000000000000000	85351.000000000000000
5000	4999.000000000000000	102863.000000000000000
6000	5999.000000000000000	126167.000000000000000
7000	6999.000000000000000	151501.000000000000000
8000	7999.000000000000000	162027.000000000000000
9000	8999.000000000000000	187083.000000000000000
10000	9999.000000000000000	207066.000000000000000
11000	10999.000000000000000	227251.000000000000000
12000	11999.000000000000000	249135.000000000000000
13000	12999.000000000000000	276231.000000000000000
14000	13999.000000000000000	280548.000000000000000
15000	14999.000000000000000	303516.000000000000000
16000	15999.000000000000000	331110.000000000000000
17000	16999.000000000000000	379522.000000000000000
Reversed:
size	comparisons	time
1000	499492.000000000000000	7826977.000000000000000
2000	1998988.000000000000000	31278682.000000000000000
3000	4498487.000000000000000	66150792.000000000000000
4000	7997986.000000000000000	116119010.000000000000000
5000	12497485.000000000000000	178971463.000000000000000
6000	17996982.000000000000000	262222340.000000000000000
7000	24496479.000000000000000	355220751.000000000000000
8000	31995977.000000000000000	462393593.000000000000000
9000	40495476.000000000000000	582576384.000000000000000
10000	49994969.000000000000000	785100328.000000000000000
11000	60494458.000000000000000	892356494.000000000000000
12000	71993958.000000000000000	1055376201.000000000000000
13000	84493458.000000000000000	1216994160.000000000000000
14000	97992958.000000000000000	1406388389.000000000000000
15000	112492445.000000000000000	1590725924.000000000000000
16000	127991941.000000000000000	1824974022.000000000000000
17000	144491437.000000000000000	2098830638.000000000000000
Random:
size	comparisons	time
1000	252799.700000000011642	4599115.933333333581686
2000	998980.666666666627862	17747084.933333333581686
3000	2248706.633333333302289	43561412.166666664183140
4000	4015532.933333333116025	80566137.733333334326744
5000	6251139.466666666790843	114308737.633333340287209
6000	8992352.866666667163372	143760411.133333325386047
7000	12257668.099999999627471	200661875.366666674613953
8000	16020765.900000000372529	256898564.933333337306976
9000	20298670.166666667908430	318409691.966666638851166
10000	25036007.333333332091570	391196179.100000023841858
11000	30271039.033333335071802	473073219.833333313465118
12000	36013154.933333329856396	552810838.666666626930237
13000	42266260.966666668653488	644629818.266666650772095
14000	49120645.633333332836628	744766435.700000047683716
15000	56212869.133333332836628	850661333.533333301544189
16000	63956836.633333332836628	959021383.766666650772095
17000	72303623.866666659712791	1078494416.833333253860474
*** Bubble Sort ***
Sorted:
size	comparisons	time
1000	999000.000000000000000	10472543.000000000000000
2000	3998000.000000000000000	50656549.000000000000000
3000	8997000.000000000000000	128979986.000000000000000
4000	15996000.000000000000000	261980549.000000000000000
5000	24995000.000000000000000	433558090.000000000000000
6000	35994000.000000000000000	653738906.000000000000000
7000	48993000.000000000000000	903829011.000000000000000
8000	63992000.000000000000000	1219684110.000000000000000
9000	80991000.000000000000000	1557129347.000000000000000
10000	99990000.000000000000000	1938714591.000000000000000
11000	120989000.000000000000000	2353166248.000000000000000
12000	143988000.000000000000000	2793311712.000000000000000
13000	168987000.000000000000000	3282910781.000000000000000
14000	195986000.000000000000000	3873553031.000000000000000
15000	224985000.000000000000000	4802945379.000000000000000
16000	255984000.000000000000000	5048228396.000000000000000
17000	288983000.000000000000000	5692623652.000000000000000
Reversed:
size	comparisons	time
1000	999000.000000000000000	12142587.000000000000000
2000	3998000.000000000000000	53031710.000000000000000
3000	8997000.000000000000000	124030206.000000000000000
4000	15996000.000000000000000	237637306.000000000000000
5000	24995000.000000000000000	377240620.000000000000000
6000	35994000.000000000000000	559198666.000000000000000
7000	48993000.000000000000000	780349226.000000000000000
8000	63992000.000000000000000	1041863774.000000000000000
9000	80991000.000000000000000	1335020535.000000000000000
10000	99990000.000000000000000	1670564411.000000000000000
11000	120989000.000000000000000	2045422675.000000000000000
12000	143988000.000000000000000	2431289500.000000000000000
13000	168987000.000000000000000	2872007624.000000000000000
14000	195986000.000000000000000	3349609605.000000000000000
15000	224985000.000000000000000	3874100188.000000000000000
16000	255984000.000000000000000	4481281765.000000000000000
17000	288983000.000000000000000	4980060614.000000000000000
Random:
size	comparisons	time
1000	999000.000000000000000	15568610.633333332836628
2000	3998000.000000000000000	71469430.400000005960464
3000	8997000.000000000000000	174625025.933333337306976
4000	15996000.000000000000000	320519204.833333313465118
5000	24995000.000000000000000	521410628.199999988079071
6000	35994000.000000000000000	768453295.566666722297668
7000	48993000.000000000000000	1057083304.899999976158142
8000	63992000.000000000000000	1388114514.366666555404663
9000	80991000.000000000000000	1766931716.666666746139526
10000	99990000.000000000000000	2172119166.000000000000000
11000	120989000.000000000000000	2630540398.133333206176758
12000	143988000.000000000000000	3140471129.000000000000000
13000	168987000.000000000000000	3712923940.166666507720947
14000	195986000.000000000000000	4373738632.100000381469727
15000	224985000.000000000000000	4932413604.100000381469727
16000	255984000.000000000000000	5755351683.933333396911621
17000	288983000.000000000000000	6342189822.033333778381348
*** Quicksort ***
Sorted:
size	comparisons	time
1000	10945.000000000000000	206069.000000000000000
2000	23011.000000000000000	457711.000000000000000
3000	43295.000000000000000	764238.000000000000000
4000	61585.000000000000000	1039427.000000000000000
5000	66039.000000000000000	1277476.000000000000000
6000	82703.000000000000000	1523906.000000000000000
7000	108137.000000000000000	2006504.000000000000000
8000	116131.000000000000000	2140302.000000000000000
9000	150447.000000000000000	2783789.000000000000000
10000	149010.000000000000000	2629003.000000000000000
11000	187396.000000000000000	3256954.000000000000000
12000	209621.000000000000000	3663341.000000000000000
13000	203193.000000000000000	3488594.000000000000000
14000	234454.000000000000000	4063333.000000000000000
15000	241557.000000000000000	4149888.000000000000000
16000	265817.000000000000000	4444023.000000000000000
17000	293339.000000000000000	5172595.000000000000000
Reversed:
size	comparisons	time
1000	10900.000000000000000	215816.000000000000000
2000	23645.000000000000000	459589.000000000000000
3000	37013.000000000000000	718043.000000000000000
4000	52781.000000000000000	975643.000000000000000
5000	72667.000000000000000	1344317.000000000000000
6000	84176.000000000000000	1542086.000000000000000
7000	104351.000000000000000	2128352.000000000000000
8000	116993.000000000000000	2152987.000000000000000
9000	139164.000000000000000	2492864.000000000000000
10000	151341.000000000000000	2719393.000000000000000
11000	174814.000000000000000	3083110.000000000000000
12000	189875.000000000000000	3256027.000000000000000
13000	205197.000000000000000	3736406.000000000000000
14000	229948.000000000000000	4023260.000000000000000
15000	241870.000000000000000	4455658.000000000000000
16000	261504.000000000000000	4604760.000000000000000
17000	269663.000000000000000	4648325.000000000000000
Random:
size	comparisons	time
1000	10920.833333333333940	247837.566666666680248
2000	24593.400000000001455	570602.666666666627862
3000	39657.733333333329938	888931.466666666674428
4000	55220.533333333332848	1192671.133333333302289
5000	70832.133333333331393	1529704.500000000000000
6000	87650.600000000005821	1886596.199999999953434
7000	104073.133333333331393	2242626.066666666883975
8000	121786.600000000005821	2602906.933333333116025
9000	140143.166666666656965	2970061.366666666697711
10000	156636.866666666668607	3435587.200000000186265
11000	174307.466666666674428	3705891.366666666697711
12000	190632.899999999994179	4036383.833333333488554
13000	209737.166666666656965	4436541.299999999813735
14000	227001.600000000005821	4898134.400000000372529
15000	245514.899999999994179	5242940.933333333581686
16000	261726.566666666680248	5540267.166666666977108
17000	284478.299999999988358	6051148.933333333581686
*** Merge Sort ***
Sorted:
size	comparisons	time
1000	4932.000000000000000	204582.000000000000000
2000	10864.000000000000000	438557.000000000000000
3000	16828.000000000000000	687708.000000000000000
4000	23728.000000000000000	941999.000000000000000
5000	29804.000000000000000	1174197.000000000000000
6000	36656.000000000000000	1451099.000000000000000
7000	43628.000000000000000	1886800.000000000000000
8000	51456.000000000000000	2077536.000000000000000
9000	57820.000000000000000	2249593.000000000000000
10000	64608.000000000000000	2576162.000000000000000
11000	71604.000000000000000	2931622.000000000000000
12000	79312.000000000000000	3149562.000000000000000
13000	86580.000000000000000	3377919.000000000000000
14000	94256.000000000000000	3702255.000000000000000
15000	102252.000000000000000	3959846.000000000000000
16000	110912.000000000000000	4310784.000000000000000
17000	118044.000000000000000	4670233.000000000000000
Reversed:
size	comparisons	time
1000	5057.000000000000000	241368.000000000000000
2000	11115.000000000000000	476445.000000000000000
3000	18094.000000000000000	766920.000000000000000
4000	24221.000000000000000	1029076.000000000000000
5000	32044.000000000000000	1401428.000000000000000
6000	39193.000000000000000	1620443.000000000000000
7000	46245.000000000000000	2114805.000000000000000
8000	52439.000000000000000	2342641.000000000000000
9000	60891.000000000000000	2484583.000000000000000
10000	69090.000000000000000	2847095.000000000000000
11000	77110.000000000000000	3094403.000000000000000
12000	84392.000000000000000	3447084.000000000000000
13000	92132.000000000000000	4003841.000000000000000
14000	99496.000000000000000	4123208.000000000000000
15000	106526.000000000000000	4616676.000000000000000
16000	112897.000000000000000	4615768.000000000000000
17000	121375.000000000000000	4971094.000000000000000
Random:
size	comparisons	time
1000	8706.700000000000728	333503.599999999976717
2000	19415.166666666667879	744268.933333333348855
3000	30923.400000000001455	1194895.133333333302289
4000	42816.633333333331393	1626773.800000000046566
5000	55236.966666666667152	2121514.366666666697711
6000	67845.000000000000000	2610921.933333333116025
7000	80675.500000000000000	3129245.166666666511446
8000	93648.533333333340124	3613817.933333333116025
9000	106980.833333333328483	4111998.866666666697711
10000	120440.566666666665697	4600454.366666666232049
11000	134041.366666666668607	5114505.733333333395422
12000	147680.233333333337214	5700281.266666666604578
13000	161475.933333333319752	6167474.700000000186265
14000	175330.533333333325572	6651278.766666666604578
15000	189288.833333333343035	7311082.233333333395422
16000	203292.366666666668607	7683246.666666666977108
17000	217527.100000000005821	8280326.799999999813735
*** Bogosort ***
Sorted:
size	comparisons	time
1	1.000000000000000	218.000000000000000
2	2.000000000000000	154.000000000000000
3	3.000000000000000	188.000000000000000
4	4.000000000000000	181.000000000000000
5	5.000000000000000	220.000000000000000
6	6.000000000000000	178.000000000000000
7	7.000000000000000	141.000000000000000
8	8.000000000000000	177.000000000000000
9	9.000000000000000	170.000000000000000
10	10.000000000000000	200.000000000000000
11	11.000000000000000	206.000000000000000
12	12.000000000000000	188.000000000000000
13	13.000000000000000	184.000000000000000
14	14.000000000000000	217.000000000000000
15	15.000000000000000	181.000000000000000
Reversed:
size	comparisons	time
1	1.000000000000000	107.000000000000000
2	4.000000000000000	327.000000000000000
3	11.000000000000000	589.000000000000000
4	68.000000000000000	3558.000000000000000
5	486.000000000000000	54495.000000000000000
6	1008.000000000000000	93008.000000000000000
7	4521.000000000000000	416950.000000000000000
8	59216.000000000000000	5755816.000000000000000
9	1025696.000000000000000	110878428.000000000000000
10	16336264.000000000000000	1949395433.000000000000000
11	93443134.000000000000000	13472764374.000000000000000
12	359570846.000000000000000	53297838349.000000000000000
Random:
size	comparisons	time
1	0.000000000000000	207.466666666666669
2	2.233333333333333	291.766666666666652
3	9.100000000000000	590.266666666666652
4	26.333333333333332	1651.066666666666606
5	202.566666666666663	14921.033333333332848
6	1143.266666666666652	93305.833333333328483
7	7596.466666666666242	680588.633333333302289
8	71770.866666666668607	7681801.133333333767951
9	609627.433333333348855	73856165.033333331346512
10	7060876.733333333395422	939838304.500000000000000