C++ Sortings

	A	B	C	D	E	F	G	H	I	J	K	L	M	N
1	Average time in ms
2
3		5 000	10 000	20 000	50 000	100 000	500 000	1 000 000	2 000 000	5 000 000	10 000 000	50 000 000	100 000 000	200 000 000
4
5	Bubble sort	38.595	152.026	607.772	3,803.050	15,216.300	382,382.000	-	-	-	-	-	-	-
6	Selection sort	8.779	33.978	136.742	850.755	3,419.780	85,735.000	-	-	-	-	-	-	-
7	Insertion sort	6.168	25.876	133.216	968.375	4,035.650	102,195.000	-	-	-	-	-	-	-
8	Shell sort	0.493	1.127	2.489	7.105	15.617	100.203	221.412	494.942	1,440.780	3,247.340	22,205.700	-	-
9	Merge sort (recursive)	0.431	0.862	1.797	4.629	9.673	56.210	117.070	243.595	633.760	1,317.210	6,791.160	13,750.400	28,278.200
10	Merge sort (not recursive)	0.357	0.741	1.561	4.231	8.955	50.055	104.679	234.828	625.933	1,312.360	7,039.390	14,465.100	29,471.700
11	Quick sort	0.359	0.729	1.559	4.208	8.967	49.070	102.432	213.316	563.432	1,173.280	6,404.880	13,003.900	26,883.100
12	std::sort	0.309	0.710	1.473	4.125	8.535	48.885	103.046	217.044	577.891	1,213.860	6,717.590	13,705.800	28,520.800
13	std::stable_sort	0.372	0.793	1.782	4.709	10.324	59.822	124.488	269.143	732.269	1,503.600	8,279.750	17,317.800	35,422.200
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
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100