** sort test1 (2009-12-14) 2 P:ʕb **** vc2008sp1 32bit(cl -Ox -MT -EHsc) int ,  , 10, 20, 30, 40, 50, 100, 256, 1000, 10000, 100000, 1000000, 10000000, ,bubble sort , 0.228, 0.726, 1.453, 2.598, 3.776, 15.058, 103.855, 1555.928, 152593.486, ---, ---, ---, ,selection sort , 0.244, 0.736, 1.479, 2.267, 3.246, 10.839, 60.461, 824.052, 77940.877, ---, ---, ---, ,insert sort , 0.115, 0.284, 0.518, 0.789, 1.145, 3.906, 21.306, 297.420, 29062.981, ---, ---, ---, ,insert sort(yane) , 0.114, 0.300, 0.565, 0.901, 1.330, 4.794, 27.060, 394.250, 38604.627, ---, ---, ---, ,comb sort , 0.231, 0.568, 0.931, 1.359, 1.756, 4.341, 14.246, 74.272, 1088.267, 14121.557, 186253.979,2175746.499, ,comb sort11 , 0.235, 0.580, 1.000, 1.527, 1.873, 4.588, 14.344, 73.402, 1021.289, 13882.002, 186208.024,2093599.955, ,quick sort , 0.274, 0.778, 1.178, 1.701, 2.208, 5.045, 13.928, 63.096, 786.133, 9623.290, 129602.016,5082989.668, ,quick+insert sort , 0.120, 0.325, 0.512, 0.803, 1.075, 2.689, 8.463, 41.556, 562.222, 6841.512, 85575.122,5063741.621, ,quick+insert(yane) , 0.120, 0.310, 0.579, 0.849, 1.124, 2.870, 8.942, 42.152, 558.556, 6990.623, 85018.766,5089886.913, ,std::sort , 0.157, 0.333, 0.564, 1.004, 1.318, 3.500, 10.961, 54.756, 770.489, 9223.868, 93707.301, 940717.186, ,qsort , 0.489, 1.261, 2.123, 3.104, 3.996, 9.392, 28.018, 131.100, 1662.222, 20291.825, 189117.402,1852842.191, double ,  , 10, 20, 30, 40, 50, 100, 256, 1000, 10000, 100000, 1000000, 10000000, ,bubble sort , 0.368, 1.369, 2.707, 4.565, 7.127, 29.040, 207.289, 3001.279, 296827.215, ---, ---, ---, ,selection sort , 0.361, 1.138, 2.119, 3.285, 4.653, 14.354, 73.676, 962.290, 106581.214, ---, ---, ---, ,insert sort , 0.180, 0.470, 0.841, 1.324, 1.940, 6.527, 34.340, 481.057, 47126.939, ---, ---, ---, ,insert sort(yane) , 0.191, 0.493, 0.892, 1.378, 1.980, 6.378, 35.782, 497.132, 48587.740, ---, ---, ---, ,comb sort , 0.318, 0.777, 1.356, 2.010, 2.600, 6.624, 21.144, 110.665, 1700.111, 20657.514, 283733.058,3323955.978, ,comb sort11 , 0.322, 0.807, 1.411, 2.061, 2.715, 6.656, 21.022, 107.233, 1566.400, 20240.003, 273172.568,3189351.161, ,quick sort , 0.380, 1.007, 1.689, 2.404, 3.105, 7.072, 20.973, 95.509, 1225.889, 14861.735, 206165.448,8273412.962, ,quick+insert sort , 0.179, 0.469, 0.853, 1.289, 1.714, 4.417, 13.484, 65.677, 900.289, 11417.024, 139033.173,8106569.829, ,quick+insert(yane) , 0.188, 0.492, 0.885, 1.334, 1.803, 4.368, 13.875, 67.770, 913.489, 11560.757, 140519.885,8099487.295, ,std::sort , 0.232, 0.600, 0.978, 1.559, 2.118, 5.463, 17.106, 83.189, 1125.667, 13624.846, 137854.951,1363422.795, ,qsort , 0.690, 1.862, 3.058, 4.442, 5.903, 13.611, 41.287, 196.338, 2570.089, 32271.560, 303688.039,2995704.692, **** vc2008sp1 64bit(cl -Ox -MT -EHsc) int ,  , 10, 20, 30, 40, 50, 100, 256, 1000, 10000, 100000, 1000000, 10000000, ,bubble sort , 0.228, 0.725, 1.457, 2.672, 4.916, 15.060, 104.324, 1556.378, 152088.708, ---, ---, ---, ,selection sort , 0.245, 0.773, 1.504, 2.429, 3.728, 12.408, 71.451, 1003.523, 97064.257, ---, ---, ---, ,insert sort , 0.112, 0.293, 0.520, 0.786, 1.412, 3.681, 21.193, 297.548, 28950.781, ---, ---, ---, ,insert sort(yane) , 0.106, 0.277, 0.503, 0.766, 1.136, 3.740, 21.135, 297.440, 29135.581, ---, ---, ---, ,comb sort , 0.225, 0.544, 0.919, 1.343, 1.762, 4.520, 14.080, 73.969, 1083.622, 13712.846, 187109.046,2141613.739, ,comb sort11 , 0.225, 0.568, 0.974, 1.397, 1.886, 4.534, 14.437, 72.962, 1063.822, 13560.313, 183393.490,2087463.910, ,quick sort , 0.259, 0.671, 1.111, 1.729, 2.153, 5.344, 14.823, 67.105, 770.489, 9322.623, 128896.550,5060666.509, ,quick+insert sort , 0.114, 0.290, 0.518, 0.797, 1.070, 2.640, 8.668, 40.744, 552.445, 6759.379, 86139.789,4992905.034, ,quick+insert(yane) , 0.109, 0.274, 0.508, 0.787, 1.060, 2.559, 8.487, 40.392, 551.956, 6787.734, 85152.233,5043235.174, ,std::sort , 0.145, 0.341, 0.508, 0.910, 1.222, 3.170, 10.091, 51.910, 722.578, 8581.468, 88971.922, 903576.293, ,qsort , 0.398, 1.004, 1.826, 2.271, 3.189, 7.353, 20.225, 95.920, 1209.511, 15586.758, 138777.973,1376741.108, double ,  , 10, 20, 30, 40, 50, 100, 256, 1000, 10000, 100000, 1000000, 10000000, ,bubble sort , 0.316, 1.070, 2.236, 3.845, 5.956, 24.092, 164.208, 2495.534, 247105.742, ---, ---, ---, ,selection sort , 0.287, 0.854, 1.615, 2.512, 3.604, 11.178, 57.562, 736.990, 69190.498, ---, ---, ---, ,insert sort , 0.148, 0.363, 0.704, 1.014, 1.481, 4.857, 27.955, 396.655, 38941.472, ---, ---, ---, ,insert sort(yane) , 0.153, 0.404, 0.763, 1.192, 1.719, 6.153, 35.606, 494.961, 46715.295, ---, ---, ---, ,comb sort , 0.262, 0.633, 1.092, 1.581, 2.080, 5.160, 17.253, 87.071, 1322.445, 16339.647, 247400.298,2922501.393, ,comb sort11 , 0.266, 0.647, 1.155, 1.652, 2.189, 5.268, 16.857, 86.631, 1265.000, 16481.913, 249534.787,2912261.125, ,quick sort , 0.278, 0.761, 1.261, 1.836, 2.365, 5.432, 16.065, 71.006, 888.067, 11031.290, 156332.998,6066806.815, ,quick+insert sort , 0.143, 0.361, 0.646, 0.995, 1.327, 3.227, 10.506, 50.307, 677.356, 8400.090, 107227.036,5824511.495, ,quick+insert(yane) , 0.153, 0.407, 0.867, 1.096, 1.474, 3.654, 11.142, 52.986, 704.489, 8613.734, 107017.791,5874356.168, ,std::sort , 0.171, 0.397, 0.669, 1.154, 1.620, 4.126, 13.523, 64.338, 903.956, 10945.735, 114915.792,1185838.284, ,qsort , 0.563, 1.412, 2.364, 3.417, 4.445, 10.017, 31.480, 139.079, 1791.778, 21905.647, 199603.581,2017946.834, **** 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.728, 1.459, 2.453, 4.129, 15.031, 103.410, 1560.094, 152092.375, ---, ---, ---, ,selection sort , 0.243, 0.742, 1.529, 2.618, 3.774, 12.376, 71.270, 1022.961, 97006.812, ---, ---, ---, ,insert sort , 0.133, 0.343, 0.628, 0.988, 1.414, 4.901, 27.788, 392.040, 38507.827, ---, ---, ---, ,insert sort(yane) , 0.122, 0.319, 0.619, 0.926, 1.344, 4.737, 27.163, 390.896, 36583.316, ---, ---, ---, ,comb sort , 0.218, 0.510, 0.869, 1.366, 1.603, 4.141, 13.132, 67.476, 989.267, 12420.713, 168005.710,1931815.356, ,comb sort11 , 0.222, 0.515, 0.911, 1.296, 1.698, 4.168, 13.166, 65.892, 925.711, 12511.646, 168239.888,1885709.706, ,quick sort , 0.319, 0.794, 1.290, 2.822, 2.348, 5.341, 15.239, 67.105, 815.467, 9729.868, 131230.506,5050963.041, ,quick+insert sort , 0.136, 0.342, 0.620, 0.924, 1.253, 3.109, 9.387, 44.205, 582.756, 7174.445, 87661.211,4993408.590, ,quick+insert(yane) , 0.126, 0.322, 0.586, 0.884, 1.296, 2.982, 9.172, 43.892, 570.533, 7070.312, 86494.722,4992352.101, ,std::sort , 0.186, 0.481, 0.781, 1.089, 1.448, 3.290, 9.660, 45.750, 602.800, 7180.801, 76255.921, 811370.370, ,qsort , 0.484, 1.247, 2.196, 3.000, 3.890, 8.969, 27.241, 127.072, 1619.445, 19514.980, 180805.312,1794246.895, double ,  , 10, 20, 30, 40, 50, 100, 256, 1000, 10000, 100000, 1000000, 10000000, ,bubble sort , 0.388, 1.347, 2.998, 4.665, 7.198, 29.089, 201.559, 3034.328, 299631.727, ---, ---, ---, ,selection sort , 0.429, 1.467, 2.915, 4.856, 7.239, 26.099, 154.347, 2219.448, 217040.294, ---, ---, ---, ,insert sort , 0.178, 0.474, 0.897, 1.448, 2.145, 7.292, 41.976, 598.596, 59763.008, ---, ---, ---, ,insert sort(yane) , 0.175, 0.472, 0.880, 1.401, 2.069, 7.292, 41.893, 598.830, 59309.074, ---, ---, ---, ,comb sort , 0.408, 0.968, 1.689, 2.457, 3.267, 8.292, 26.297, 137.955, 2085.356, 25354.759, 335352.398,3878494.893, ,comb sort11 , 0.404, 0.970, 1.757, 2.541, 3.440, 8.238, 26.405, 134.630, 1958.245, 25259.425, 333550.353,3784164.258, ,quick sort , 0.431, 1.119, 1.863, 2.609, 3.437, 7.634, 22.460, 100.359, 1281.378, 15334.002, 202975.448,6951779.416, ,quick+insert sort , 0.182, 0.491, 0.893, 1.341, 1.821, 4.393, 13.987, 69.295, 941.600, 11678.579, 147281.708,6910928.833, ,quick+insert(yane) , 0.184, 0.478, 0.895, 1.332, 1.795, 4.532, 13.860, 67.584, 948.445, 11802.268, 142680.285,6781167.928, ,std::sort , 0.337, 0.844, 1.333, 2.337, 2.395, 5.573, 16.456, 76.707, 1000.511, 12051.113, 130616.461,1360168.750, ,qsort , 0.694, 1.823, 3.593, 4.470, 6.035, 13.826, 41.761, 200.493, 2639.511, 32914.449, 309474.528,3067587.012, **** 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.256, 0.812, 1.648, 2.784, 4.278, 17.165, 116.478, 1759.365, 172168.600, ---, ---, ---, ,selection sort , 0.268, 0.774, 1.462, 2.318, 3.344, 10.895, 60.358, 815.574, 77781.254, ---, ---, ---, ,insert sort , 0.228, 0.705, 1.398, 2.350, 3.527, 12.909, 79.982, 1182.945, 116798.993, ---, ---, ---, ,insert sort(yane) , 0.128, 0.317, 0.564, 0.867, 1.214, 4.072, 21.819, 300.383, 28975.959, ---, ---, ---, ,comb sort , 0.240, 0.586, 1.057, 1.443, 1.891, 4.723, 15.048, 79.366, 1164.289, 14635.380, 194547.980,2205169.791, ,comb sort11 , 0.241, 0.576, 1.056, 1.472, 1.972, 4.745, 15.346, 76.003, 1074.578, 14157.246, 188058.957,2102405.823, ,quick sort , 0.304, 0.775, 1.276, 1.798, 2.335, 5.172, 14.862, 67.428, 833.800, 10202.624, 147284.152,6261747.373, ,quick+insert sort , 0.236, 0.753, 1.476, 1.690, 2.171, 4.935, 14.236, 63.057, 807.400, 8858.668, 92510.990,5609962.090, ,quick+insert(yane) , 0.132, 0.315, 0.626, 0.885, 1.180, 2.904, 9.333, 43.765, 582.511, 7371.956, 93044.367,6228942.924, ,std::sort , 0.165, 0.434, 0.677, 0.948, 1.231, 2.838, 8.888, 41.575, 551.711, 6676.756, 71444.276, 762683.386, ,qsort , 0.545, 1.398, 2.370, 3.393, 4.483, 10.430, 30.619, 145.366, 1857.778, 22622.358, 211875.671,2071227.907, double ,  , 10, 20, 30, 40, 50, 100, 256, 1000, 10000, 100000, 1000000, 10000000, ,bubble sort , 0.380, 1.276, 2.628, 4.528, 6.919, 28.253, 196.954, 2955.402, 291674.081, ---, ---, ---, ,selection sort , 0.361, 1.122, 2.160, 3.427, 4.930, 16.473, 96.443, 1229.419, 120287.460, ---, ---, ---, ,insert sort , 0.194, 0.527, 0.994, 1.595, 2.339, 8.089, 47.838, 688.356, 67175.542, ---, ---, ---, ,insert sort(yane) , 0.180, 0.462, 0.823, 1.269, 4.085, 5.762, 30.169, 415.595, 41274.450, ---, ---, ---, ,comb sort , 0.351, 0.885, 1.509, 2.233, 4.220, 7.416, 23.887, 128.578, 1870.734, 23182.625, 303095.016,3545718.939, ,comb sort11 , 0.344, 0.858, 1.521, 2.222, 2.967, 7.045, 22.885, 117.226, 1714.289, 21890.492, 286229.325,3240474.767, ,quick sort , 0.410, 1.075, 1.807, 2.550, 3.340, 7.570, 22.137, 99.000, 1265.245, 15393.646, 207703.004,7638135.014, ,quick+insert sort , 0.192, 0.528, 1.000, 1.459, 1.968, 4.886, 15.107, 73.402, 968.000, 11900.046, 143532.907,7555701.982, ,quick+insert(yane) , 0.183, 0.462, 0.825, 1.289, 1.731, 4.464, 13.508, 67.604, 909.333, 11495.246, 143000.018,7342240.843, ,std::sort , 0.221, 0.635, 1.062, 1.597, 2.052, 4.967, 14.808, 90.972, 935.733, 11523.113, 124457.438,1330200.836, ,qsort , 0.721, 1.918, 3.203, 7.977, 6.085, 14.346, 42.871, 208.296, 2687.911, 32961.871, 312993.062,3090624.926, **** dmc 8.51(beta) (dmc -o) int ,  , 10, 20, 30, 40, 50, 100, 256, 1000, 10000, 100000, 1000000, 10000000, ,bubble sort , 0.319, 0.864, 1.789, 3.143, 4.748, 19.096, 130.005, 1985.622, 194825.180, ---, ---, ---, ,selection sort , 0.257, 0.722, 1.442, 2.353, 3.476, 12.210, 70.302, 1002.985, 97102.146, ---, ---, ---, ,insert sort , 0.109, 0.278, 0.509, 0.786, 1.125, 3.764, 21.188, 297.186, 28845.181, ---, ---, ---, ,insert sort(yane) , 0.104, 0.271, 0.482, 0.805, 1.170, 3.735, 20.978, 298.682, 31235.848, ---, ---, ---, ,comb sort , 0.303, 0.681, 1.080, 1.536, 1.989, 4.862, 15.151, 76.902, 1190.689, 14280.935, 186921.313,2160955.652, ,comb sort11 , 0.320, 0.722, 1.291, 1.724, 2.271, 5.092, 16.485, 82.642, 1147.911, 15379.958, 198779.803,2274790.022, ,quick sort , 0.341, 0.847, 1.389, 1.948, 2.559, 5.581, 15.904, 72.150, 889.533, 14270.180, 137228.195,4602303.784, ,quick+insert sort , 0.112, 0.276, 0.514, 0.817, 1.109, 2.875, 9.480, 43.247, 596.933, 9447.779, 93235.523,5197457.149, ,quick+insert(yane) , 0.111, 0.277, 0.495, 0.809, 1.105, 2.889, 9.040, 43.873, 595.222, 7649.645, 102946.324,6983481.420, ,std::sort , 0.258, 0.647, 0.994, 1.348, 1.729, 3.977, 11.323, 52.546, 684.933, 8294.001, 92001.567, 970813.679, ,qsort , 0.394, 0.898, 1.515, 2.145, 3.088, 6.453, 19.678, 94.180, 1226.133, 14952.180, 170867.177,1936645.090, double ,  , 10, 20, 30, 40, 50, 100, 256, 1000, 10000, 100000, 1000000, 10000000, ,bubble sort , 0.553, 2.105, 4.667, 8.213, 12.920, 52.248, 350.220, 5356.082, 529629.289, ---, ---, ---, ,selection sort , 0.376, 1.092, 2.095, 3.269, 4.649, 14.063, 71.451, 886.444, 84212.833, ---, ---, ---, ,insert sort , 0.240, 0.605, 1.134, 1.613, 2.285, 7.038, 38.216, 520.373, 50366.562, ---, ---, ---, ,insert sort(yane) , 0.213, 0.554, 1.011, 1.556, 2.203, 6.976, 38.236, 542.021, 50466.295, ---, ---, ---, ,comb sort , 0.412, 0.960, 1.628, 2.398, 2.861, 7.150, 22.484, 124.432, 1672.734, 20521.114, 276564.968,3226845.032, ,comb sort11 , 0.448, 1.003, 1.706, 2.444, 3.176, 7.465, 23.286, 117.656, 1750.467, 22450.758, 293897.060,3308864.465, ,quick sort , 0.576, 1.477, 2.424, 3.660, 4.462, 10.052, 28.800, 129.536, 1621.645, 20888.269, 417741.431,25784094.696, ,quick+insert sort , 0.246, 0.609, 1.151, 1.705, 2.268, 5.532, 17.712, 89.662, 1151.089, 14922.846, 205415.493,25087231.408, ,quick+insert(yane) , 0.221, 0.559, 1.106, 1.595, 2.148, 5.436, 16.676, 83.238, 1140.089, 14141.602, 195795.136,25426272.962, ,std::sort , 0.412, 1.011, 1.564, 2.106, 2.904, 6.043, 19.272, 90.425, 1126.645, 13625.824, 180482.645,1661532.611, ,qsort , 0.527, 1.333, 2.244, 3.436, 4.277, 10.052, 30.003, 143.919, 1931.111, 24222.492, 281506.169,3150515.289, **** open-watcom 1.8 (wcl386 -ox -ot -s) int ,  , 10, 20, 30, 40, 50, 100, 256, 1000, 10000, 100000, 1000000, 10000000, ,bubble sort , 0.248, 0.771, 1.546, 2.610, 3.978, 15.706, 106.837, 1617.577, 157366.264, ---, ---, ---, ,selection sort , 0.307, 0.935, 1.810, 2.946, 4.282, 14.838, 85.878, 1200.965, 117485.882, ---, ---, ---, ,insert sort , 0.129, 0.352, 0.722, 1.086, 1.608, 5.691, 33.963, 490.092, 52587.829, ---, ---, ---, ,insert sort(yane) , 0.130, 0.351, 0.667, 1.064, 1.572, 5.512, 33.416, 490.522, 48026.739, ---, ---, ---, ,comb sort , 0.313, 0.711, 1.155, 1.628, 2.082, 4.999, 16.065, 82.300, 1182.622, 14916.491, 191708.024,2209077.969, ,comb sort11 , 0.322, 0.722, 1.248, 1.852, 2.279, 5.060, 16.026, 81.957, 1146.200, 14732.180, 191328.647,2183445.522, ,quick sort , 0.330, 0.831, 1.358, 1.927, 2.500, 5.769, 16.578, 73.451, 936.711, 11187.735, 152435.086,5804433.315, ,quick+insert sort , 0.137, 0.363, 0.671, 1.002, 1.349, 3.327, 10.638, 49.994, 665.133, 8404.490, 100606.991,5786261.801, ,quick+insert(yane) , 0.135, 0.356, 0.666, 1.009, 1.339, 3.422, 10.550, 50.737, 686.645, 8445.068, 100495.035,5786099.001, ,std::sort , 0.134, 0.400, 0.712, 1.002, 1.308, 3.043, 10.213, 45.056, 578.356, 7211.601, 78684.721, 852388.153, ,qsort , 0.268, 0.823, 1.385, 2.007, 2.717, 6.360, 19.834, 92.644, 1201.689, 13732.891, 134106.639,1383909.687, double ,  , 10, 20, 30, 40, 50, 100, 256, 1000, 10000, 100000, 1000000, 10000000, ,bubble sort , 0.490, 1.890, 4.173, 7.389, 11.537, 47.002, 318.066, 4841.702, 478954.483, ---, ---, ---, ,selection sort , 0.409, 1.213, 2.381, 3.638, 5.284, 17.026, 92.552, 1245.533, 119798.571, ---, ---, ---, ,insert sort , 0.224, 0.557, 0.981, 1.525, 2.167, 6.908, 37.693, 520.031, 51205.495, ---, ---, ---, ,insert sort(yane) , 0.220, 0.569, 1.042, 1.638, 2.348, 7.930, 45.780, 644.444, 63494.697, ---, ---, ---, ,comb sort , 0.417, 0.980, 1.612, 2.466, 3.359, 7.390, 23.530, 119.621, 1799.845, 22093.869, 297842.882,3465658.973, ,comb sort11 , 0.420, 0.980, 1.687, 2.396, 3.148, 7.431, 23.120, 122.340, 1718.445, 22037.158, 301998.927,3377120.207, ,quick sort , 0.798, 1.908, 3.136, 4.520, 5.485, 12.540, 33.645, 146.285, 1747.289, 21535.558, 390267.827,22552382.286, ,quick+insert sort , 0.235, 0.603, 1.073, 1.670, 2.209, 5.500, 17.258, 82.857, 1104.400, 13998.846, 192504.424,21988655.681, ,quick+insert(yane) , 0.230, 0.595, 1.102, 1.676, 2.255, 5.676, 17.316, 82.749, 1115.400, 13984.668, 193803.402,21944253.809, ,std::sort , 0.266, 0.725, 1.226, 1.759, 2.363, 5.397, 16.788, 79.513, 1048.667, 13046.491, 141355.885,1537984.506, ,qsort , 0.818, 2.123, 3.645, 4.953, 6.583, 15.043, 43.756, 202.107, 2536.356, 28155.604, 294560.482,2921500.638, **** bcc32 5.82 (bcc32 -ox -ot -s) int ,  , 10, 20, 30, 40, 50, 100, 256, 1000, 10000, 100000, 1000000, 10000000, ,bubble sort , 0.241, 0.745, 1.502, 2.553, 3.997, 15.451, 104.901, 1584.949, 153639.708, ---, ---, ---, ,selection sort , 0.299, 0.893, 1.734, 2.751, 4.018, 13.418, 74.140, 1012.802, 97073.546, ---, ---, ---, ,insert sort , 0.160, 0.402, 0.740, 1.172, 1.708, 5.810, 33.934, 491.646, 48886.695, ---, ---, ---, ,insert sort(yane) , 0.121, 0.306, 0.553, 0.855, 1.231, 4.175, 23.462, 330.645, 32632.849, ---, ---, ---, ,comb sort , 0.345, 0.766, 1.253, 1.772, 2.275, 5.593, 17.434, 88.391, 1282.600, 16310.802, 244643.453,2417588.618, ,comb sort11 , 0.374, 0.804, 1.372, 1.906, 2.492, 5.725, 18.128, 91.051, 1259.867, 17316.447, 229218.518,2576194.460, ,quick sort , 0.380, 0.941, 1.541, 2.145, 2.810, 6.341, 17.742, 78.115, 937.689, 11900.046, 166595.754,7262190.656, ,quick+insert sort , 0.164, 0.406, 0.748, 1.060, 1.432, 3.513, 10.418, 48.850, 640.689, 7586.090, 92377.523,5893981.148, ,quick+insert(yane) , 0.130, 0.311, 0.546, 0.888, 1.178, 2.916, 9.020, 44.244, 588.867, 7381.245, 93058.545,5773820.067, ,std::sort , 0.588, 1.615, 2.938, 3.685, 5.036, 10.738, 31.005, 142.482, 1694.978, 18317.691, 142032.996,1449375.340, ,qsort , 0.568, 1.404, 2.394, 3.296, 4.309, 9.986, 29.089, 137.016, 1749.489, 20682.447, 192880.869,1941002.069, double ,  , 10, 20, 30, 40, 50, 100, 256, 1000, 10000, 100000, 1000000, 10000000, ,bubble sort , 0.539, 1.985, 4.691, 7.638, 11.926, 47.804, 323.864, 4920.980, 508536.420, ---, ---, ---, ,selection sort , 0.500, 1.446, 2.771, 4.426, 6.745, 21.399, 120.169, 1660.179, 160530.109, ---, ---, ---, ,insert sort , 0.258, 0.676, 1.229, 1.931, 2.823, 9.560, 54.311, 773.070, 77006.610, ---, ---, ---, ,insert sort(yane) , 0.254, 0.669, 1.217, 2.040, 2.774, 9.081, 51.074, 727.447, 72787.743, ---, ---, ---, ,comb sort , 0.518, 1.275, 2.147, 3.133, 4.103, 10.003, 32.492, 169.742, 2553.223, 31907.826, 396324.184,4517077.240, ,comb sort11 , 0.517, 1.237, 2.175, 3.221, 4.131, 10.822, 31.411, 160.023, 2339.578, 30710.537, 386852.449,4309115.614, ,quick sort , 0.582, 1.487, 2.450, 3.469, 4.553, 10.110, 29.392, 131.531, 1635.822, 21012.447, 395869.028,22806992.229, ,quick+insert sort , 0.263, 0.678, 1.245, 1.836, 2.807, 5.940, 18.265, 89.271, 1212.689, 15070.002, 210493.582,22907238.420, ,quick+insert(yane) , 0.264, 0.672, 1.209, 1.824, 2.439, 5.984, 18.607, 89.936, 1203.156, 15102.269, 206751.626,23192821.434, ,std::sort , 0.698, 1.906, 3.483, 4.568, 6.266, 13.645, 40.788, 187.059, 2337.623, 26491.426, 230600.607,2317748.694, ,qsort , 0.845, 2.131, 3.465, 5.040, 6.562, 15.297, 47.310, 221.085, 2948.734, 34870.493, 348773.378,3550630.806,