** sort test1 (2009-12-14) 1 P:ʕb **** vc2008sp1 32bit(cl -Ox -MT -EHsc) int ,  , 10, 20, 30, 40, 50, 100, 256, 1000, 10000, 100000, 1000000, 10000000, ,bubble sort , 0.233, 0.722, 1.509, 2.497, 3.823, 34.371, 194.588, 1558.285, 172738.889, ---, ---, ---, ,selection sort , 0.250, 0.757, 1.413, 2.243, 3.278, 24.044, 74.551, 820.082, 78320.988, ---, ---, ---, ,insert sort , 0.117, 0.282, 0.553, 0.859, 1.166, 5.490, 26.185, 297.851, 28938.070, ---, ---, ---, ,insert sort(yane) , 0.116, 0.299, 0.563, 0.916, 1.320, 10.250, 33.636, 391.805, 39607.094, ---, ---, ---, ,comb sort , 0.227, 0.569, 0.990, 1.382, 1.781, 9.841, 17.712, 74.771, 1087.289, 13998.357, 258799.233,2249112.108, ,comb sort11 , 0.233, 0.577, 0.983, 1.430, 1.895, 9.959, 17.888, 74.565, 1167.711, 13709.424, 189766.646,2102843.867, ,quick sort , 0.276, 0.747, 1.234, 1.643, 2.163, 10.941, 17.375, 62.969, 780.756, 9507.912, 130945.483,5080535.445, ,quick+insert sort , 0.136, 0.339, 0.521, 0.813, 1.085, 6.033, 10.399, 41.800, 554.645, 6807.779, 86592.011,5054327.086, ,quick+insert(yane) , 0.116, 0.310, 0.576, 0.879, 2.550, 6.649, 10.716, 43.071, 556.600, 7898.490, 85109.700,5058016.242, ,std::sort , 0.156, 0.356, 0.556, 0.995, 3.005, 7.874, 13.650, 54.697, 770.978, 9123.157, 94520.812, 961067.189, ,qsort , 0.484, 1.247, 2.097, 3.007, 9.185, 20.937, 34.164, 130.289, 1679.578, 20556.314, 193002.602,1860456.636, double ,  , 10, 20, 30, 40, 50, 100, 256, 1000, 10000, 100000, 1000000, 10000000, ,bubble sort , 0.408, 1.269, 2.652, 4.746, 7.016, 29.578, 197.990, 3048.555, 296603.549, ---, ---, ---, ,selection sort , 0.375, 1.125, 2.096, 3.273, 4.830, 14.317, 74.135, 1162.099, 91662.523, ---, ---, ---, ,insert sort , 0.180, 0.466, 0.845, 1.311, 1.891, 6.243, 34.139, 602.565, 48305.406, ---, ---, ---, ,insert sort(yane) , 0.189, 0.510, 0.889, 1.385, 1.957, 6.466, 35.850, 811.869, 48586.028, ---, ---, ---, ,comb sort , 0.314, 0.777, 1.350, 2.116, 2.632, 6.527, 21.472, 110.460, 1701.089, 20563.158, 286368.659,3344654.069, ,comb sort11 , 0.343, 0.780, 1.412, 2.046, 2.726, 6.456, 21.839, 111.623, 1609.422, 20705.425, 276761.991,3113696.573, ,quick sort , 0.410, 1.009, 1.688, 2.400, 3.210, 7.013, 21.560, 99.108, 1222.222, 14846.091, 225521.540,8220156.333, ,quick+insert sort , 0.191, 0.546, 0.852, 1.298, 2.043, 4.508, 13.870, 66.176, 892.467, 11420.446, 140233.884,8328250.169, ,quick+insert(yane) , 0.190, 0.492, 0.899, 1.341, 1.834, 4.336, 14.060, 67.046, 914.467, 11307.024, 147489.485,8149033.257, ,std::sort , 0.234, 0.546, 0.970, 1.542, 2.100, 5.432, 16.828, 82.720, 1140.333, 13580.846, 139811.973,1400480.578, ,qsort , 0.687, 1.801, 3.347, 4.390, 5.802, 13.513, 41.331, 196.396, 2609.689, 33214.626, 307054.039,3156947.601, **** vc2008sp1 64bit(cl -Ox -MT -EHsc) int ,  , 10, 20, 30, 40, 50, 100, 256, 1000, 10000, 100000, 1000000, 10000000, ,bubble sort , 0.229, 0.735, 1.464, 2.693, 3.777, 15.048, 103.987, 1552.105, 176561.022, ---, ---, ---, ,selection sort , 0.251, 0.766, 1.504, 2.506, 3.574, 12.430, 72.981, 999.191, 130012.683, ---, ---, ---, ,insert sort , 0.112, 0.290, 0.518, 0.797, 1.248, 3.713, 21.281, 296.892, 30347.293, ---, ---, ---, ,insert sort(yane) , 0.105, 0.269, 0.505, 0.770, 1.119, 3.667, 21.306, 329.482, 30246.337, ---, ---, ---, ,comb sort , 0.226, 0.544, 0.929, 1.362, 1.880, 4.346, 14.525, 73.871, 1306.800, 13615.068, 215618.116,2185525.744, ,comb sort11 , 0.227, 0.548, 0.977, 1.406, 1.902, 4.576, 14.628, 77.039, 1013.956, 14526.846, 253436.121,2087315.776, ,quick sort , 0.255, 0.671, 1.120, 1.576, 2.051, 4.781, 13.743, 70.772, 761.689, 10284.757, 136551.573,5078457.667, ,quick+insert sort , 0.113, 0.289, 0.511, 0.800, 1.071, 2.647, 8.448, 44.743, 556.845, 9014.134, 112134.014,5024559.127, ,quick+insert(yane) , 0.108, 0.274, 0.508, 0.786, 1.040, 2.816, 8.169, 40.490, 547.556, 8162.001, 105652.813,5065292.377, ,std::sort , 0.148, 0.348, 0.548, 0.902, 1.302, 3.258, 10.682, 59.703, 723.067, 9103.601, 103366.280, 909589.138, ,qsort , 0.374, 1.008, 1.719, 2.278, 3.014, 7.385, 22.029, 105.238, 1193.133, 15204.935, 161653.087,1389644.843, double ,  , 10, 20, 30, 40, 50, 100, 256, 1000, 10000, 100000, 1000000, 10000000, ,bubble sort , 0.316, 1.096, 2.232, 4.193, 5.872, 24.007, 164.721, 2504.226, 247226.987, ---, ---, ---, ,selection sort , 0.292, 0.841, 1.615, 2.746, 3.851, 11.328, 57.992, 767.683, 69672.787, ---, ---, ---, ,insert sort , 0.140, 0.361, 0.652, 1.029, 1.488, 5.001, 27.950, 396.196, 38976.183, ---, ---, ---, ,insert sort(yane) , 0.150, 0.451, 0.748, 1.196, 1.717, 6.026, 33.890, 501.365, 48349.651, ---, ---, ---, ,comb sort , 0.257, 0.630, 1.088, 1.608, 2.081, 5.150, 17.272, 87.022, 1371.578, 16559.158, 249581.232,2930240.017, ,comb sort11 , 0.269, 0.698, 1.158, 1.628, 2.196, 5.346, 16.984, 85.702, 1265.489, 16509.780, 246880.609,2852818.584, ,quick sort , 0.278, 0.761, 1.288, 1.801, 2.363, 5.292, 15.816, 71.485, 950.645, 10999.513, 158157.531,5904022.927, ,quick+insert sort , 0.138, 0.358, 0.661, 1.087, 1.387, 3.427, 10.492, 51.529, 671.733, 8372.712, 108852.592,5846752.031, ,quick+insert(yane) , 0.155, 0.406, 0.866, 1.109, 1.480, 3.584, 11.156, 52.516, 706.933, 8642.090, 109135.658,5892626.926, ,std::sort , 0.177, 0.399, 0.656, 1.235, 1.612, 4.116, 13.449, 65.316, 901.511, 10860.179, 116763.793,1192283.796, ,qsort , 0.558, 1.416, 2.373, 3.521, 4.538, 10.017, 30.003, 140.008, 1790.556, 22033.736, 200797.937,2016878.612, **** gcc 3.4.5 mingw32 (g++ -O2) int ,  , 10, 20, 30, 40, 50, 100, 256, 1000, 10000, 100000, 1000000, 10000000, ,bubble sort , 0.231, 0.729, 1.465, 2.462, 3.763, 15.031, 103.889, 1586.934, 154293.108, ---, ---, ---, ,selection sort , 0.247, 0.744, 1.472, 2.434, 3.774, 12.379, 71.456, 1005.459, 106450.925, ---, ---, ---, ,insert sort , 0.133, 0.343, 0.620, 0.983, 1.417, 4.886, 27.427, 392.099, 38121.849, ---, ---, ---, ,insert sort(yane) , 0.120, 0.313, 0.594, 0.981, 1.347, 4.647, 27.314, 390.368, 37214.716, ---, ---, ---, ,comb sort , 0.215, 0.517, 0.866, 1.251, 1.611, 3.967, 13.224, 67.486, 967.511, 14460.357, 208772.204,1940612.913, ,comb sort11 , 0.221, 0.529, 0.917, 1.347, 1.722, 4.043, 12.858, 65.228, 1031.067, 12483.779, 209947.982,1959903.982, ,quick sort , 0.332, 0.790, 1.289, 1.818, 2.363, 5.317, 14.882, 66.587, 1527.778, 10494.979, 146101.041,5276045.070, ,quick+insert sort , 0.136, 0.346, 0.659, 0.931, 1.248, 2.958, 9.113, 44.958, 581.045, 11530.446, 87142.989,5013200.281, ,quick+insert(yane) , 0.125, 0.323, 0.578, 0.880, 1.173, 2.902, 9.186, 43.677, 658.533, 10954.535, 87792.233,5011403.614, ,std::sort , 0.186, 0.484, 0.764, 1.148, 1.425, 3.437, 10.594, 45.887, 747.756, 7650.623, 79163.343, 828723.483, ,qsort , 0.491, 1.248, 2.045, 3.012, 4.109, 8.915, 27.040, 127.013, 1909.845, 20910.758, 180718.290,1790030.716, double ,  , 10, 20, 30, 40, 50, 100, 256, 1000, 10000, 100000, 1000000, 10000000, ,bubble sort , 0.387, 1.318, 2.716, 4.799, 7.209, 29.211, 201.373, 3411.330, 343609.244, ---, ---, ---, ,selection sort , 0.433, 1.445, 3.014, 4.912, 7.299, 26.994, 155.824, 3221.788, 224093.740, ---, ---, ---, ,insert sort , 0.174, 0.514, 0.894, 1.432, 2.070, 7.138, 44.714, 642.977, 60158.763, ---, ---, ---, ,insert sort(yane) , 0.171, 0.466, 0.877, 1.425, 2.058, 7.057, 41.448, 624.360, 59503.408, ---, ---, ---, ,comb sort , 0.433, 0.968, 1.711, 2.470, 3.204, 8.069, 26.566, 154.890, 2070.689, 27279.515, 345005.022,3880161.515, ,comb sort11 , 0.397, 1.023, 1.745, 2.967, 3.396, 8.142, 34.506, 145.503, 1949.689, 25807.470, 334836.620,3795084.082, ,quick sort , 0.429, 1.119, 1.871, 2.922, 4.185, 7.612, 22.376, 102.090, 1268.422, 15827.780, 205397.404,6847863.625, ,quick+insert sort , 0.186, 0.563, 0.904, 1.494, 1.786, 4.625, 13.840, 71.045, 915.933, 11950.402, 142103.396,6791117.307, ,quick+insert(yane) , 0.198, 0.477, 0.890, 1.422, 1.810, 4.358, 14.021, 67.799, 912.022, 11602.313, 142655.840,6804520.686, ,std::sort , 0.340, 0.835, 1.418, 1.872, 2.411, 5.669, 16.534, 76.286, 988.778, 12363.024, 132473.750,1368420.707, ,qsort , 0.715, 1.857, 3.156, 4.479, 5.873, 13.977, 41.595, 203.847, 2615.067, 33794.449, 312929.018,3074881.235, **** gcc 4.4.0 mingw32 TDM-1 (g++ -O2) int ,  , 10, 20, 30, 40, 50, 100, 256, 1000, 10000, 100000, 1000000, 10000000, ,bubble sort , 0.274, 0.813, 1.637, 2.775, 4.265, 17.492, 116.698, 1775.566, 172346.555, ---, ---, ---, ,selection sort , 0.292, 0.770, 1.537, 2.320, 3.347, 10.875, 61.155, 822.781, 77548.299, ---, ---, ---, ,insert sort , 0.238, 0.696, 1.403, 2.353, 3.564, 12.956, 79.611, 1209.267, 117982.593, ---, ---, ---, ,insert sort(yane) , 0.128, 0.327, 0.554, 0.868, 1.230, 3.882, 21.672, 306.328, 29035.115, ---, ---, ---, ,comb sort , 0.246, 0.622, 1.070, 1.442, 1.887, 4.798, 15.307, 79.484, 1143.022, 14520.002, 193446.025,2224751.749, ,comb sort11 , 0.238, 0.586, 1.049, 1.477, 1.964, 5.045, 14.696, 75.788, 1056.733, 14894.002, 190045.802,2106891.379, ,quick sort , 0.299, 0.782, 1.270, 1.808, 2.599, 5.175, 14.857, 68.200, 848.711, 10277.424, 147718.285,6595641.904, ,quick+insert sort , 0.233, 0.716, 1.440, 1.677, 2.170, 4.938, 14.090, 63.243, 792.000, 8881.157, 91903.301,5637718.271, ,quick+insert(yane) , 0.128, 0.323, 0.566, 0.885, 1.191, 3.007, 8.942, 47.080, 582.756, 7434.045, 97018.546,6411703.303, ,std::sort , 0.165, 0.411, 0.669, 0.959, 1.234, 2.990, 8.898, 40.685, 554.645, 6590.712, 72126.765, 768761.742, ,qsort , 0.526, 1.383, 2.313, 3.362, 4.511, 10.215, 31.489, 144.476, 1872.445, 22972.892, 213220.116,2100463.956, double ,  , 10, 20, 30, 40, 50, 100, 256, 1000, 10000, 100000, 1000000, 10000000, ,bubble sort , 0.381, 1.271, 2.611, 4.475, 6.931, 28.180, 196.959, 2969.854, 332058.264, ---, ---, ---, ,selection sort , 0.359, 1.117, 2.128, 3.411, 5.047, 16.410, 90.381, 1240.693, 148371.441, ---, ---, ---, ,insert sort , 0.191, 0.528, 1.000, 1.605, 2.564, 8.279, 47.427, 691.172, 110930.370, ---, ---, ---, ,insert sort(yane) , 0.179, 0.463, 0.814, 1.432, 1.780, 5.737, 30.404, 417.540, 53530.407, ---, ---, ---, ,comb sort , 0.347, 0.921, 1.641, 2.440, 2.902, 7.262, 23.902, 123.757, 1942.356, 24124.225, 352767.111,3542262.983, ,comb sort11 , 0.441, 0.859, 1.559, 2.232, 2.945, 7.050, 23.129, 117.177, 1808.156, 21888.536, 338350.265,3252772.769, ,quick sort , 0.402, 1.074, 1.805, 2.560, 3.389, 7.502, 21.638, 100.124, 1265.489, 15811.158, 210649.538,7473093.927, ,quick+insert sort , 0.196, 0.549, 1.003, 1.576, 1.975, 4.708, 14.642, 71.476, 964.089, 12382.579, 144930.641,7372490.358, ,quick+insert(yane) , 0.187, 0.455, 0.829, 1.283, 1.738, 4.322, 13.708, 67.574, 924.733, 12222.713, 143446.863,7377649.115, ,std::sort , 0.222, 0.644, 1.117, 1.601, 2.048, 4.860, 14.598, 72.180, 948.933, 12154.268, 125165.838,1321816.879, ,qsort , 0.718, 1.886, 3.170, 4.770, 6.314, 14.202, 42.690, 203.925, 2750.000, 37178.049, 326358.308,3114677.773, **** dmc 8.51(beta) (dmc -o) int ,  , 10, 20, 30, 40, 50, 100, 256, 1000, 10000, 100000, 1000000, 10000000, ,bubble sort , 0.255, 0.868, 1.789, 3.103, 4.854, 19.201, 131.907, 1994.413, 196184.292, ---, ---, ---, ,selection sort , 0.231, 0.733, 1.448, 2.353, 3.463, 12.340, 70.728, 1017.300, 97072.568, ---, ---, ---, ,insert sort , 0.106, 0.270, 0.496, 0.786, 1.104, 3.620, 20.841, 297.196, 28913.626, ---, ---, ---, ,insert sort(yane) , 0.106, 0.271, 0.497, 0.762, 1.104, 3.804, 21.330, 297.812, 29202.315, ---, ---, ---, ,comb sort , 0.305, 0.683, 1.096, 1.623, 1.974, 4.845, 14.804, 77.870, 1111.978, 14155.780, 189273.846,2184087.433, ,comb sort11 , 0.320, 0.717, 1.242, 1.721, 2.255, 5.287, 16.485, 81.625, 1491.600, 15358.446, 201580.648,2389286.837, ,quick sort , 0.336, 0.862, 1.406, 1.965, 2.542, 5.610, 17.673, 71.749, 874.378, 10725.735, 139973.796,4812089.944, ,quick+insert sort , 0.112, 0.275, 0.540, 0.814, 1.087, 2.882, 9.025, 43.892, 595.467, 7346.534, 98800.057,5197230.793, ,quick+insert(yane) , 0.114, 0.275, 0.517, 0.809, 1.100, 2.743, 9.005, 44.440, 617.467, 7635.957, 101634.146,7005976.179, ,std::sort , 0.257, 0.687, 0.980, 1.416, 1.745, 4.006, 11.484, 52.849, 696.667, 8200.134, 92055.834, 972275.946, ,qsort , 0.351, 0.918, 1.513, 2.144, 3.021, 6.585, 19.824, 95.177, 1242.267, 15182.935, 170546.955,1936421.668, double ,  , 10, 20, 30, 40, 50, 100, 256, 1000, 10000, 100000, 1000000, 10000000, ,bubble sort , 0.548, 2.200, 4.896, 8.255, 12.772, 57.193, 350.431, 5362.105, 535107.779, ---, ---, ---, ,selection sort , 0.375, 1.111, 2.075, 3.241, 4.650, 14.239, 73.656, 885.339, 84715.655, ---, ---, ---, ,insert sort , 0.252, 0.601, 1.054, 1.601, 2.266, 6.964, 38.554, 534.923, 50479.984, ---, ---, ---, ,insert sort(yane) , 0.212, 0.567, 1.047, 1.544, 2.186, 6.937, 38.168, 525.468, 51038.295, ---, ---, ---, ,comb sort , 0.414, 0.945, 1.561, 2.235, 2.855, 7.106, 22.499, 115.055, 1688.867, 21054.492, 278694.569,3244589.745, ,comb sort11 , 0.443, 1.011, 1.714, 2.400, 3.156, 7.336, 23.995, 118.986, 1744.600, 22039.603, 293473.682,3285398.773, ,quick sort , 0.575, 1.466, 2.663, 3.436, 4.870, 10.088, 28.810, 132.332, 1622.867, 21074.536, 420419.076,25322288.238, ,quick+insert sort , 0.248, 0.611, 1.068, 1.676, 2.285, 5.522, 17.703, 87.452, 1168.689, 14618.757, 206759.937,25351108.241, ,quick+insert(yane) , 0.220, 0.586, 1.061, 1.593, 2.150, 5.260, 16.930, 82.798, 1154.511, 14182.180, 197015.403,25077548.962, ,std::sort , 0.423, 1.031, 1.525, 2.480, 2.851, 6.407, 19.164, 86.269, 1120.778, 15906.491, 153560.019,1666357.945, ,qsort , 0.525, 1.342, 2.232, 3.486, 4.257, 9.856, 30.604, 144.525, 1889.311, 24263.559, 280973.769,3185417.071, **** open-watcom 1.8 (wcl386 -ox -ot -s) int ,  , 10, 20, 30, 40, 50, 100, 256, 1000, 10000, 100000, 1000000, 10000000, ,bubble sort , 0.246, 0.764, 1.545, 2.606, 3.975, 21.900, 117.925, 1763.608, 266926.278, ---, ---, ---, ,selection sort , 0.313, 0.924, 1.791, 2.927, 4.388, 14.833, 159.564, 1610.498, 131859.461, ---, ---, ---, ,insert sort , 0.134, 0.358, 0.673, 1.096, 1.658, 5.671, 33.435, 576.087, 48703.117, ---, ---, ---, ,insert sort(yane) , 0.134, 0.351, 0.668, 1.092, 1.589, 5.515, 54.276, 639.007, 48508.784, ---, ---, ---, ,comb sort , 0.320, 0.707, 1.143, 1.638, 2.088, 5.001, 16.246, 146.403, 1182.133, 15543.246, 192285.402,2254269.886, ,comb sort11 , 0.321, 0.736, 1.230, 1.731, 2.243, 5.392, 16.295, 80.236, 1151.822, 15472.846, 193463.136,2156715.518, ,quick sort , 0.326, 0.824, 1.367, 2.117, 2.513, 14.664, 23.305, 77.655, 926.200, 11564.179, 151321.397,5825919.984, ,quick+insert sort , 0.133, 0.356, 0.673, 1.032, 1.437, 3.434, 18.240, 116.414, 679.556, 8902.179, 100572.768,5930144.753, ,quick+insert(yane) , 0.139, 0.355, 0.680, 1.053, 1.407, 3.425, 12.330, 58.227, 779.533, 9727.912, 100219.791,6019249.164, ,std::sort , 0.135, 0.400, 0.681, 1.016, 1.485, 3.021, 9.636, 63.233, 588.622, 9856.001, 80180.721, 857560.598, ,qsort , 0.271, 0.815, 1.388, 2.011, 3.061, 6.314, 19.414, 92.635, 1212.200, 13768.580, 143590.596,1380134.975, double ,  , 10, 20, 30, 40, 50, 100, 256, 1000, 10000, 100000, 1000000, 10000000, ,bubble sort , 0.490, 1.881, 4.143, 7.330, 18.024, 74.455, 317.895, 5390.362, 505441.264, ---, ---, ---, ,selection sort , 0.413, 1.261, 2.314, 3.619, 9.578, 17.343, 99.919, 2028.508, 120134.926, ---, ---, ---, ,insert sort , 0.221, 0.559, 0.992, 1.517, 2.457, 6.715, 88.152, 608.686, 50991.851, ---, ---, ---, ,insert sort(yane) , 0.221, 0.570, 1.040, 1.636, 2.388, 8.028, 45.530, 762.471, 63795.853, ---, ---, ---, ,comb sort , 0.416, 0.966, 1.606, 2.336, 7.502, 7.382, 23.232, 120.404, 1786.156, 22207.292, 299192.705,3505120.134, ,comb sort11 , 0.420, 0.991, 1.696, 2.386, 3.152, 7.238, 23.437, 122.252, 1731.156, 22460.536, 301486.083,3393831.898, ,quick sort , 0.799, 1.905, 3.063, 4.246, 10.754, 12.032, 35.787, 151.116, 1786.400, 21476.403, 392734.761,22104216.318, ,quick+insert sort , 0.236, 0.599, 1.080, 1.717, 7.255, 5.544, 37.806, 82.397, 1092.178, 13958.757, 193583.402,22104809.340, ,quick+insert(yane) , 0.231, 0.599, 1.102, 2.131, 2.252, 5.422, 25.579, 82.769, 1100.733, 14367.957, 192615.402,22190505.707, ,std::sort , 0.257, 0.733, 1.221, 1.783, 4.879, 5.559, 16.588, 78.838, 1048.911, 12995.157, 143646.329,1537331.840, ,qsort , 0.824, 2.114, 3.481, 5.354, 8.832, 14.933, 45.995, 202.644, 2549.067, 27952.226, 286233.725,2961612.021, **** bcc32 5.82 (bcc32 -ox -ot -s) int ,  , 10, 20, 30, 40, 50, 100, 256, 1000, 10000, 100000, 1000000, 10000000, ,bubble sort , 0.268, 0.744, 1.555, 2.585, 3.875, 15.305, 105.033, 1586.953, 153516.753, ---, ---, ---, ,selection sort , 0.300, 0.908, 1.758, 2.754, 4.020, 13.420, 73.861, 1014.943, 97257.123, ---, ---, ---, ,insert sort , 0.157, 0.400, 0.736, 1.167, 1.687, 5.781, 35.386, 488.312, 45460.072, ---, ---, ---, ,insert sort(yane) , 0.124, 0.301, 0.543, 0.862, 1.221, 4.006, 23.315, 331.525, 32773.160, ---, ---, ---, ,comb sort , 0.344, 0.752, 1.238, 1.775, 2.277, 5.588, 17.546, 88.479, 1270.378, 16316.669, 218214.605,2439035.687, ,comb sort11 , 0.378, 0.809, 1.427, 1.929, 2.494, 5.837, 18.201, 89.858, 1316.822, 17433.780, 231910.829,2555313.524, ,quick sort , 0.378, 0.948, 1.542, 2.297, 2.781, 6.114, 17.390, 77.958, 935.733, 11260.090, 167550.555,7056413.385, ,quick+insert sort , 0.159, 0.400, 0.734, 1.060, 1.426, 3.339, 10.174, 48.693, 630.667, 7575.334, 92876.678,5748000.863, ,quick+insert(yane) , 0.126, 0.313, 0.544, 0.871, 1.181, 3.112, 9.352, 43.961, 588.867, 7370.979, 95998.723,5781345.534, ,std::sort , 0.592, 1.605, 3.044, 3.845, 4.897, 11.032, 30.937, 140.096, 1676.645, 18437.958, 148213.041,1478228.588, ,qsort , 0.561, 1.392, 2.333, 3.314, 4.485, 9.812, 29.177, 139.920, 1747.289, 19832.758, 193831.269,1956504.248, double ,  , 10, 20, 30, 40, 50, 100, 256, 1000, 10000, 100000, 1000000, 10000000, ,bubble sort , 0.539, 1.986, 4.333, 8.059, 12.029, 48.043, 320.203, 4944.789, 534985.557, ---, ---, ---, ,selection sort , 0.529, 1.457, 2.773, 4.422, 6.482, 22.455, 119.851, 1664.618, 166221.510, ---, ---, ---, ,insert sort , 0.262, 0.685, 1.240, 2.071, 2.821, 9.482, 55.249, 773.530, 82263.877, ---, ---, ---, ,insert sort(yane) , 0.267, 0.677, 1.531, 1.925, 2.749, 8.908, 51.123, 727.926, 74557.521, ---, ---, ---, ,comb sort , 0.527, 1.258, 2.134, 3.147, 4.053, 10.005, 32.697, 169.918, 2705.511, 32537.026, 399254.584,4608548.363, ,comb sort11 , 0.531, 1.230, 2.164, 3.121, 4.130, 9.917, 31.465, 160.571, 2582.556, 36687.205, 389962.761,4464199.500, ,quick sort , 0.585, 1.480, 2.449, 3.477, 4.518, 10.037, 28.928, 132.108, 1870.978, 21025.158, 400809.251,22865609.526, ,quick+insert sort , 0.260, 0.671, 1.237, 1.832, 2.471, 5.869, 18.592, 89.613, 1453.222, 19351.202, 210112.738,22649702.965, ,quick+insert(yane) , 0.259, 0.700, 1.344, 1.832, 2.479, 6.060, 18.509, 89.809, 1247.889, 17890.402, 209209.760,23562537.348, ,std::sort , 0.715, 1.923, 3.506, 4.567, 6.216, 13.569, 40.016, 189.180, 2375.267, 26967.603, 232614.341,2326513.495, ,qsort , 0.848, 2.179, 3.484, 5.021, 6.651, 15.366, 46.117, 225.974, 2936.756, 34886.138, 350905.911,3563391.786,