一、排序代码案例
import random
import time
def bubbleSort(array):
for i in range(0, len(array) - 1):
for j in range(0, len(array) - i - 1):
if array[j] > array[j + 1]:
array[j], array[j + 1] = array[j + 1], array[j]
return array
def selectionSort(array):
for i in range(0, len(array) - 1):
# 记录最小值下标
minIndex = i
for j in range(i, len(array) - 1):
if array[j] < array[minIndex]:
minIndex = j
if i != minIndex:
array[i], array[minIndex] = array[minIndex], array[i]
return array
def insertionSort(array):
for i in range(1, len(array)):
temp = array[i]
j = i
while j > 0 and temp < array[j - 1]:
array[j] = array[j - 1]
j -= 1
if j != i:
array[j] = temp
return array
def produceRandom(num):
randoms = []
for i in range(num):
randoms.append(random.randint(0, 10000000))
return randoms
if __name__ == '__main__':
randomResult = produceRandom(1000)
print("{}个随机数".format(len(randomResult)))
print("产生随机数结果{}".format(randomResult))
start = time.perf_counter()
bubbleSortResult = bubbleSort(randomResult)
end = time.perf_counter()
print("====================冒泡排序结果====================")
print("冒泡排序结果{}".format(bubbleSortResult))
print("====================冒泡排序花费的时间====================")
print("冒泡排序花费的时间{}s".format(end - start))
start = time.perf_counter()
selectionSortResult = selectionSort(randomResult)
end = time.perf_counter()
print("====================选择排序结果====================")
print("选择排序结果{}".format(selectionSortResult))
print("====================选择排序花费的时间====================")
print("选择排序花费的时间{}s".format(end - start))
start = time.perf_counter()
insertionSortResult = insertionSort(randomResult)
end = time.perf_counter()
print("====================插入排序结果====================")
print("插入排序结果{}".format(insertionSortResult))
print("====================插入排序结果花费的时间====================")
print("插入排序花费的时间{}s".format(end - start))
二、运行结果
1000个随机数
产生随机数结果[5856787, 6842976, 1417265, 6261032, 3541621, 2933265, 9040989, 7746339, 5901887, 1112916, 7170361, 4806605, 1965915, 618709, 8047189, 4534926, 2610921, 3517278, 2074615, 8789962, 767437, 8729507, 8566509, 6826083, 7579370, 8102236, 4283534, 9674332, 3797030, 9398362, 772912, 2391116, 2075556, 808976, 5791353, 801810, 6471970, 8146704, 3957923, 7381395, 7271441, 4799264, 2060090, 5332933, 435768, 3676101, 429022, 411039, 1224940, 8432369, 1793313, 2926211, 1797133, 984577, 8808780, 7308975, 6363154, 4900992, 2946052, 6522603, 5521279, 1924883, 4235431, 9412894, 6333925, 8792872, 8563105, 57930, 2295644, 6988247, 9151015, 851139, 1782366, 9659964, 1199634, 8868392, 7419333, 1910872, 6632296, 3280873, 721719, 8455910, 6691314, 1325530, 2098716, 4215968, 5423279, 474107, 3990944, 8338981, 9388235, 6098011, 8083567, 8053240, 1638069, 8820048, 8276021, 7537714, 7104490, 5599615, 3003768, 2831821, 3472640, 8477746, 5213409, 8954374, 1634114, 428775, 4580189, 9156092, 1039346, 141833, 2433648, 9540082, 6578227, 262511, 9294751, 6525483, 9087753, 6796357, 9286060, 5195234, 1621790, 454476, 8137760, 8786142, 3139168, 1077680, 3300555, 179653, 3893749, 2661866, 395106, 3769408, 8756720, 5408128, 9125555, 7454775, 4548710, 6007395, 2195023, 1162861, 3005279, 22356, 2062212, 1213998, 2158056, 5540321, 9733486, 999262, 8658469, 7221792, 125150, 328437, 4483692, 850297, 4011290, 8373716, 4560063, 5385383, 8787904, 9608136, 4027256, 1123418, 9486608, 50726, 9054968, 1669924, 7698241, 9033037, 5569278, 1298138, 4268578, 2605487, 4105612, 6935945, 577004, 4303520, 1437805, 4161814, 1340235, 4806487, 6901541, 7281829, 7509566, 924793, 7903422, 2262976, 8044218, 1002711, 3724889, 3344495, 6090186, 1376318, 2039845, 4406738, 2266843, 6799915, 7168849, 9844764, 600387, 8094571, 8772513, 3906947, 3567273, 7166639, 5119763, 7213062, 1801546, 3307781, 1183277, 240488, 4739292, 8235232, 6347925, 6551206, 2455859, 4748005, 3498893, 8281256, 2733789, 138620, 2626617, 5693819, 2594882, 2942181, 44889, 9787765, 7763700, 9605008, 5823486, 2842701, 9053853, 6645815, 2407284, 4535021, 9551472, 6434473, 2499235, 9281145, 7782871, 9662259, 7830541, 4122393, 4621936, 5864211, 3741855, 2225817, 4348216, 1706024, 6206550, 7036419, 4975582, 3243583, 2979713, 3009798, 8131370, 2347339, 3098648, 1583720, 5577882, 1059058, 7439122, 3022380, 5158291, 8526660, 9319353, 7632804, 3867924, 7049768, 3250263, 3994886, 9943948, 1616324, 2101029, 3803487, 9585355, 7336641, 8683685, 1477454, 1705043, 4593232, 7175011, 5870846, 9328312, 4664645, 4371013, 291292, 8700097, 5722709, 4675333, 656308, 4162533, 4593171, 5006870, 8044599, 6565717, 5368044, 4344398, 5208073, 6275596, 3172432, 9081486, 6402550, 9863043, 1204963, 8206529, 257514, 1470168, 5767905, 3510568, 2788926, 7893416, 8941133, 1094876, 4654129, 5286282, 8869893, 4020477, 5817260, 7750330, 6335283, 5198052, 2761767, 8306806, 121317, 7581960, 1147213, 8815620, 4170066, 7358062, 5149554, 4673909, 1348346, 9870229, 2463501, 8087304, 8481076, 1487637, 8338346, 5800508, 4508023, 8508429, 8999813, 5540610, 2793052, 2315446, 3293239, 8976543, 9713194, 8131772, 6245988, 8639847, 1612, 9741913, 3406828, 6256275, 9268603, 1029619, 4023549, 8469466, 3474823, 6427412, 2750789, 5760026, 3953691, 8562847, 5995707, 4102482, 9276151, 7940541, 3254261, 685100, 6625244, 4395915, 3729509, 6181659, 3272103, 1064182, 2783476, 5228678, 1717991, 677196, 3073717, 987060, 2932507, 6575315, 7107712, 7686406, 5741691, 2890635, 6404007, 2859978, 1039122, 2575210, 3626072, 9400902, 3335314, 9666868, 7532275, 6857150, 8415460, 3416807, 6003908, 870986, 5443000, 6920638, 4494930, 3841715, 7312754, 9130492, 9038086, 1336814, 5953840, 9454622, 1010352, 2561178, 9708214, 5198667, 8570192, 2820984, 5350962, 3295383, 6888791, 4876568, 7201061, 9609565, 7573768, 4225821, 7075192, 689848, 6296425, 4414791, 8881225, 215735, 9681651, 2215601, 8094406, 8832498, 2962859, 886241, 3130294, 6762986, 7358050, 6171146, 3497725, 7174930, 6767303, 2346905, 4920427, 6839961, 3877334, 8033055, 7587734, 7020435, 6410231, 626983, 5180817, 569078, 8363591, 1112047, 7701809, 2206868, 490574, 2041806, 329470, 7311429, 5207493, 168482, 5053631, 509459, 6770265, 3185798, 9313027, 6709582, 671887, 7815066, 4086355, 6353618, 7475771, 9780741, 1431103, 1351618, 2543692, 4619714, 124862, 568485, 4200772, 4126349, 9504008, 485178, 1088116, 3114000, 9651223, 7900297, 1784954, 2858561, 333041, 558746, 8967125, 2996205, 4259805, 2166322, 2520588, 6597664, 3337140, 5132872, 867648, 1062325, 4410833, 2422, 5595518, 6666389, 9757799, 9620562, 6664361, 6012433, 1700758, 8972224, 1064071, 2675633, 3203292, 714556, 7394774, 9984113, 3695315, 4153292, 3550897, 6063087, 1033167, 3403388, 6511400, 1001960, 9370696, 116033, 2540315, 8066868, 2880008, 2696034, 5343899, 6840044, 2823544, 9451872, 2954340, 8872937, 9041915, 3603226, 2602091, 654989, 6475165, 2426073, 1873156, 6096127, 3569997, 7275670, 2212813, 3562639, 7652389, 5412941, 4868446, 7599794, 138425, 8478593, 7549430, 1115785, 6867973, 6402133, 3313, 5621398, 9339550, 8909230, 3306491, 2027171, 6652693, 1296814, 6240613, 7769204, 3119496, 8283120, 3740655, 2140850, 340351, 8139227, 2132388, 3339639, 6411919, 8682136, 8368015, 6645978, 7102943, 3034494, 5476514, 619172, 6094164, 8049713, 7887404, 4350545, 7994760, 925469, 4677027, 8815676, 2938723, 9634039, 6333975, 514727, 2645690, 6263042, 718996, 8803336, 2618914, 4890039, 6930072, 27201, 346174, 913698, 1642870, 5105210, 3279378, 2825331, 2291906, 562429, 8281205, 1241100, 992263, 9282582, 5628669, 3319388, 1879921, 8314229, 3307454, 8492821, 8668011, 6429926, 4293203, 4829847, 9767886, 7579584, 632075, 2410218, 5313568, 7009169, 3015443, 9880375, 4677220, 7584424, 6257665, 1915395, 6930926, 5812227, 5228125, 6834023, 725289, 9970359, 4499576, 6095979, 3360731, 2928484, 6809433, 818481, 6390458, 1313581, 4749573, 2969589, 1937753, 7361652, 1133623, 822254, 9599783, 5807086, 2433266, 2456837, 4282045, 1670190, 8244584, 3247907, 8303652, 8273298, 8701593, 3257101, 4924945, 2043299, 7276090, 302981, 8110158, 8770423, 6939971, 9668937, 1635163, 2600002, 7443652, 6310976, 4803661, 6850097, 8748352, 5196790, 9578268, 33288, 5355203, 9716716, 2367591, 9644788, 7256743, 4437778, 9813214, 9328359, 1008557, 2389757, 1360945, 8039000, 7830976, 4013331, 5926691, 1482866, 3930667, 5356813, 5588294, 6881657, 5042532, 7429201, 9589134, 6731917, 194567, 46938, 9091286, 576125, 4456485, 7561628, 2358028, 644073, 5462889, 821106, 5583842, 9530596, 2814406, 4820053, 8189543, 5735955, 1049342, 6379758, 6248211, 4937082, 5555236, 8484806, 5273191, 8803239, 6888063, 7552090, 2144913, 6972752, 6427957, 9240412, 727016, 7196990, 4373584, 9700697, 7278053, 3826743, 2151241, 8969044, 4128873, 1538217, 2359716, 520698, 3269569, 9154652, 8262928, 8015647, 1614220, 2696021, 6627079, 8536405, 4553319, 6887758, 2184405, 5402607, 4483702, 3874218, 7839029, 3391906, 1676142, 9713200, 1363304, 155858, 461064, 3074877, 2676062, 889694, 8466739, 7604453, 1237478, 1389596, 9264577, 9979843, 8610384, 7091700, 2427556, 3517267, 672438, 9237206, 616375, 3034616, 5239261, 1440221, 7760222, 2829403, 1225019, 8213796, 2051757, 5372272, 8214408, 9036652, 2859344, 3367239, 916122, 3586421, 9361918, 8324787, 6805584, 1023919, 8328531, 225733, 2806512, 94793, 8992896, 2470904, 5382730, 5494332, 1298461, 9123251, 8676481, 4465241, 902269, 908573, 4439051, 4883600, 2733054, 1183553, 2675402, 7854682, 2771527, 9561390, 2468940, 864571, 4855315, 2449117, 750254, 6205840, 928525, 2054578, 6698435, 6555784, 5850064, 2327094, 1488522, 5211979, 7969515, 1279749, 2769076, 4621928, 4735424, 9113032, 9069360, 3817830, 128528, 1108279, 4301117, 3946788, 4947693, 4454501, 5765226, 4220825, 2409914, 4231712, 4114098, 3566373, 8666930, 4421007, 5901941, 8278181, 6165250, 4148851, 2222362, 8651834, 1926836, 7163910, 8302864, 6984442, 1892675, 4909948, 8892745, 4520749, 5550644, 9851821, 5840270, 5493992, 9469673, 9698307, 891145, 7513669, 834881, 4922031, 3381169, 5036769, 4801238, 2607061, 1540978, 8158965, 8974298, 3089865, 7716421, 4052110, 2172374, 581467, 8821536, 1737805, 3290932, 5061160, 2027578, 3329827, 7419870, 9548953, 8504354, 4999893, 6789733, 6706156, 1299863, 386778, 7472457, 733511, 465423, 1503881, 1229435, 1814640, 4978247, 7185868, 7283427, 8111583, 7400469, 93512, 8761903, 1549025, 7266292, 7116069, 9853626, 3480742, 9761700, 9990631, 6373069, 8277848, 2556441, 6607081, 3859459, 7030585, 2557585, 2320847, 7077604, 8939429, 5521937, 2626175, 8397268, 2820611, 2448556, 9704820, 2257394, 3689064, 1890823, 2510656, 2645397, 4654251, 958858, 9462430, 317238, 3424104, 5524713, 1377192, 810542, 5515363, 7506650, 1496321, 7102622, 8210701, 450215, 1645493, 3623308, 2202310, 39746, 4616689, 4231703, 8463599, 6739596, 6462573, 6512741, 4698609, 7519659, 1702661, 9745716, 1554526, 7394439, 8220431, 6218824]
====================冒泡排序结果====================
冒泡排序结果[1612, 2422, 3313, 22356, 27201, 33288, 39746, 44889, 46938, 50726, 57930, 93512, 94793, 116033, 121317, 124862, 125150, 128528, 138425, 138620, 141833, 155858, 168482, 179653, 194567, 215735, 225733, 240488, 257514, 262511, 291292, 302981, 317238, 328437, 329470, 333041, 340351, 346174, 386778, 395106, 411039, 428775, 429022, 435768, 450215, 454476, 461064, 465423, 474107, 485178, 490574, 509459, 514727, 520698, 558746, 562429, 568485, 569078, 576125, 577004, 581467, 600387, 616375, 618709, 619172, 626983, 632075, 644073, 654989, 656308, 671887, 672438, 677196, 685100, 689848, 714556, 718996, 721719, 725289, 727016, 733511, 750254, 767437, 772912, 801810, 808976, 810542, 818481, 821106, 822254, 834881, 850297, 851139, 864571, 867648, 870986, 886241, 889694, 891145, 902269, 908573, 913698, 916122, 924793, 925469, 928525, 958858, 984577, 987060, 992263, 999262, 1001960, 1002711, 1008557, 1010352, 1023919, 1029619, 1033167, 1039122, 1039346, 1049342, 1059058, 1062325, 1064071, 1064182, 1077680, 1088116, 1094876, 1108279, 1112047, 1112916, 1115785, 1123418, 1133623, 1147213, 1162861, 1183277, 1183553, 1199634, 1204963, 1213998, 1224940, 1225019, 1229435, 1237478, 1241100, 1279749, 1296814, 1298138, 1298461, 1299863, 1313581, 1325530, 1336814, 1340235, 1348346, 1351618, 1360945, 1363304, 1376318, 1377192, 1389596, 1417265, 1431103, 1437805, 1440221, 1470168, 1477454, 1482866, 1487637, 1488522, 1496321, 1503881, 1538217, 1540978, 1549025, 1554526, 1583720, 1614220, 1616324, 1621790, 1634114, 1635163, 1638069, 1642870, 1645493, 1669924, 1670190, 1676142, 1700758, 1702661, 1705043, 1706024, 1717991, 1737805, 1782366, 1784954, 1793313, 1797133, 1801546, 1814640, 1873156, 1879921, 1890823, 1892675, 1910872, 1915395, 1924883, 1926836, 1937753, 1965915, 2027171, 2027578, 2039845, 2041806, 2043299, 2051757, 2054578, 2060090, 2062212, 2074615, 2075556, 2098716, 2101029, 2132388, 2140850, 2144913, 2151241, 2158056, 2166322, 2172374, 2184405, 2195023, 2202310, 2206868, 2212813, 2215601, 2222362, 2225817, 2257394, 2262976, 2266843, 2291906, 2295644, 2315446, 2320847, 2327094, 2346905, 2347339, 2358028, 2359716, 2367591, 2389757, 2391116, 2407284, 2409914, 2410218, 2426073, 2427556, 2433266, 2433648, 2448556, 2449117, 2455859, 2456837, 2463501, 2468940, 2470904, 2499235, 2510656, 2520588, 2540315, 2543692, 2556441, 2557585, 2561178, 2575210, 2594882, 2600002, 2602091, 2605487, 2607061, 2610921, 2618914, 2626175, 2626617, 2645397, 2645690, 2661866, 2675402, 2675633, 2676062, 2696021, 2696034, 2733054, 2733789, 2750789, 2761767, 2769076, 2771527, 2783476, 2788926, 2793052, 2806512, 2814406, 2820611, 2820984, 2823544, 2825331, 2829403, 2831821, 2842701, 2858561, 2859344, 2859978, 2880008, 2890635, 2926211, 2928484, 2932507, 2933265, 2938723, 2942181, 2946052, 2954340, 2962859, 2969589, 2979713, 2996205, 3003768, 3005279, 3009798, 3015443, 3022380, 3034494, 3034616, 3073717, 3074877, 3089865, 3098648, 3114000, 3119496, 3130294, 3139168, 3172432, 3185798, 3203292, 3243583, 3247907, 3250263, 3254261, 3257101, 3269569, 3272103, 3279378, 3280873, 3290932, 3293239, 3295383, 3300555, 3306491, 3307454, 3307781, 3319388, 3329827, 3335314, 3337140, 3339639, 3344495, 3360731, 3367239, 3381169, 3391906, 3403388, 3406828, 3416807, 3424104, 3472640, 3474823, 3480742, 3497725, 3498893, 3510568, 3517267, 3517278, 3541621, 3550897, 3562639, 3566373, 3567273, 3569997, 3586421, 3603226, 3623308, 3626072, 3676101, 3689064, 3695315, 3724889, 3729509, 3740655, 3741855, 3769408, 3797030, 3803487, 3817830, 3826743, 3841715, 3859459, 3867924, 3874218, 3877334, 3893749, 3906947, 3930667, 3946788, 3953691, 3957923, 3990944, 3994886, 4011290, 4013331, 4020477, 4023549, 4027256, 4052110, 4086355, 4102482, 4105612, 4114098, 4122393, 4126349, 4128873, 4148851, 4153292, 4161814, 4162533, 4170066, 4200772, 4215968, 4220825, 4225821, 4231703, 4231712, 4235431, 4259805, 4268578, 4282045, 4283534, 4293203, 4301117, 4303520, 4344398, 4348216, 4350545, 4371013, 4373584, 4395915, 4406738, 4410833, 4414791, 4421007, 4437778, 4439051, 4454501, 4456485, 4465241, 4483692, 4483702, 4494930, 4499576, 4508023, 4520749, 4534926, 4535021, 4548710, 4553319, 4560063, 4580189, 4593171, 4593232, 4616689, 4619714, 4621928, 4621936, 4654129, 4654251, 4664645, 4673909, 4675333, 4677027, 4677220, 4698609, 4735424, 4739292, 4748005, 4749573, 4799264, 4801238, 4803661, 4806487, 4806605, 4820053, 4829847, 4855315, 4868446, 4876568, 4883600, 4890039, 4900992, 4909948, 4920427, 4922031, 4924945, 4937082, 4947693, 4975582, 4978247, 4999893, 5006870, 5036769, 5042532, 5053631, 5061160, 5105210, 5119763, 5132872, 5149554, 5158291, 5180817, 5195234, 5196790, 5198052, 5198667, 5207493, 5208073, 5211979, 5213409, 5228125, 5228678, 5239261, 5273191, 5286282, 5313568, 5332933, 5343899, 5350962, 5355203, 5356813, 5368044, 5372272, 5382730, 5385383, 5402607, 5408128, 5412941, 5423279, 5443000, 5462889, 5476514, 5493992, 5494332, 5515363, 5521279, 5521937, 5524713, 5540321, 5540610, 5550644, 5555236, 5569278, 5577882, 5583842, 5588294, 5595518, 5599615, 5621398, 5628669, 5693819, 5722709, 5735955, 5741691, 5760026, 5765226, 5767905, 5791353, 5800508, 5807086, 5812227, 5817260, 5823486, 5840270, 5850064, 5856787, 5864211, 5870846, 5901887, 5901941, 5926691, 5953840, 5995707, 6003908, 6007395, 6012433, 6063087, 6090186, 6094164, 6095979, 6096127, 6098011, 6165250, 6171146, 6181659, 6205840, 6206550, 6218824, 6240613, 6245988, 6248211, 6256275, 6257665, 6261032, 6263042, 6275596, 6296425, 6310976, 6333925, 6333975, 6335283, 6347925, 6353618, 6363154, 6373069, 6379758, 6390458, 6402133, 6402550, 6404007, 6410231, 6411919, 6427412, 6427957, 6429926, 6434473, 6462573, 6471970, 6475165, 6511400, 6512741, 6522603, 6525483, 6551206, 6555784, 6565717, 6575315, 6578227, 6597664, 6607081, 6625244, 6627079, 6632296, 6645815, 6645978, 6652693, 6664361, 6666389, 6691314, 6698435, 6706156, 6709582, 6731917, 6739596, 6762986, 6767303, 6770265, 6789733, 6796357, 6799915, 6805584, 6809433, 6826083, 6834023, 6839961, 6840044, 6842976, 6850097, 6857150, 6867973, 6881657, 6887758, 6888063, 6888791, 6901541, 6920638, 6930072, 6930926, 6935945, 6939971, 6972752, 6984442, 6988247, 7009169, 7020435, 7030585, 7036419, 7049768, 7075192, 7077604, 7091700, 7102622, 7102943, 7104490, 7107712, 7116069, 7163910, 7166639, 7168849, 7170361, 7174930, 7175011, 7185868, 7196990, 7201061, 7213062, 7221792, 7256743, 7266292, 7271441, 7275670, 7276090, 7278053, 7281829, 7283427, 7308975, 7311429, 7312754, 7336641, 7358050, 7358062, 7361652, 7381395, 7394439, 7394774, 7400469, 7419333, 7419870, 7429201, 7439122, 7443652, 7454775, 7472457, 7475771, 7506650, 7509566, 7513669, 7519659, 7532275, 7537714, 7549430, 7552090, 7561628, 7573768, 7579370, 7579584, 7581960, 7584424, 7587734, 7599794, 7604453, 7632804, 7652389, 7686406, 7698241, 7701809, 7716421, 7746339, 7750330, 7760222, 7763700, 7769204, 7782871, 7815066, 7830541, 7830976, 7839029, 7854682, 7887404, 7893416, 7900297, 7903422, 7940541, 7969515, 7994760, 8015647, 8033055, 8039000, 8044218, 8044599, 8047189, 8049713, 8053240, 8066868, 8083567, 8087304, 8094406, 8094571, 8102236, 8110158, 8111583, 8131370, 8131772, 8137760, 8139227, 8146704, 8158965, 8189543, 8206529, 8210701, 8213796, 8214408, 8220431, 8235232, 8244584, 8262928, 8273298, 8276021, 8277848, 8278181, 8281205, 8281256, 8283120, 8302864, 8303652, 8306806, 8314229, 8324787, 8328531, 8338346, 8338981, 8363591, 8368015, 8373716, 8397268, 8415460, 8432369, 8455910, 8463599, 8466739, 8469466, 8477746, 8478593, 8481076, 8484806, 8492821, 8504354, 8508429, 8526660, 8536405, 8562847, 8563105, 8566509, 8570192, 8610384, 8639847, 8651834, 8658469, 8666930, 8668011, 8676481, 8682136, 8683685, 8700097, 8701593, 8729507, 8748352, 8756720, 8761903, 8770423, 8772513, 8786142, 8787904, 8789962, 8792872, 8803239, 8803336, 8808780, 8815620, 8815676, 8820048, 8821536, 8832498, 8868392, 8869893, 8872937, 8881225, 8892745, 8909230, 8939429, 8941133, 8954374, 8967125, 8969044, 8972224, 8974298, 8976543, 8992896, 8999813, 9033037, 9036652, 9038086, 9040989, 9041915, 9053853, 9054968, 9069360, 9081486, 9087753, 9091286, 9113032, 9123251, 9125555, 9130492, 9151015, 9154652, 9156092, 9237206, 9240412, 9264577, 9268603, 9276151, 9281145, 9282582, 9286060, 9294751, 9313027, 9319353, 9328312, 9328359, 9339550, 9361918, 9370696, 9388235, 9398362, 9400902, 9412894, 9451872, 9454622, 9462430, 9469673, 9486608, 9504008, 9530596, 9540082, 9548953, 9551472, 9561390, 9578268, 9585355, 9589134, 9599783, 9605008, 9608136, 9609565, 9620562, 9634039, 9644788, 9651223, 9659964, 9662259, 9666868, 9668937, 9674332, 9681651, 9698307, 9700697, 9704820, 9708214, 9713194, 9713200, 9716716, 9733486, 9741913, 9745716, 9757799, 9761700, 9767886, 9780741, 9787765, 9813214, 9844764, 9851821, 9853626, 9863043, 9870229, 9880375, 9943948, 9970359, 9979843, 9984113, 9990631]
====================冒泡排序花费的时间====================
冒泡排序花费的时间0.0970905s
====================选择排序结果====================
选择排序结果[1612, 2422, 3313, 22356, 27201, 33288, 39746, 44889, 46938, 50726, 57930, 93512, 94793, 116033, 121317, 124862, 125150, 128528, 138425, 138620, 141833, 155858, 168482, 179653, 194567, 215735, 225733, 240488, 257514, 262511, 291292, 302981, 317238, 328437, 329470, 333041, 340351, 346174, 386778, 395106, 411039, 428775, 429022, 435768, 450215, 454476, 461064, 465423, 474107, 485178, 490574, 509459, 514727, 520698, 558746, 562429, 568485, 569078, 576125, 577004, 581467, 600387, 616375, 618709, 619172, 626983, 632075, 644073, 654989, 656308, 671887, 672438, 677196, 685100, 689848, 714556, 718996, 721719, 725289, 727016, 733511, 750254, 767437, 772912, 801810, 808976, 810542, 818481, 821106, 822254, 834881, 850297, 851139, 864571, 867648, 870986, 886241, 889694, 891145, 902269, 908573, 913698, 916122, 924793, 925469, 928525, 958858, 984577, 987060, 992263, 999262, 1001960, 1002711, 1008557, 1010352, 1023919, 1029619, 1033167, 1039122, 1039346, 1049342, 1059058, 1062325, 1064071, 1064182, 1077680, 1088116, 1094876, 1108279, 1112047, 1112916, 1115785, 1123418, 1133623, 1147213, 1162861, 1183277, 1183553, 1199634, 1204963, 1213998, 1224940, 1225019, 1229435, 1237478, 1241100, 1279749, 1296814, 1298138, 1298461, 1299863, 1313581, 1325530, 1336814, 1340235, 1348346, 1351618, 1360945, 1363304, 1376318, 1377192, 1389596, 1417265, 1431103, 1437805, 1440221, 1470168, 1477454, 1482866, 1487637, 1488522, 1496321, 1503881, 1538217, 1540978, 1549025, 1554526, 1583720, 1614220, 1616324, 1621790, 1634114, 1635163, 1638069, 1642870, 1645493, 1669924, 1670190, 1676142, 1700758, 1702661, 1705043, 1706024, 1717991, 1737805, 1782366, 1784954, 1793313, 1797133, 1801546, 1814640, 1873156, 1879921, 1890823, 1892675, 1910872, 1915395, 1924883, 1926836, 1937753, 1965915, 2027171, 2027578, 2039845, 2041806, 2043299, 2051757, 2054578, 2060090, 2062212, 2074615, 2075556, 2098716, 2101029, 2132388, 2140850, 2144913, 2151241, 2158056, 2166322, 2172374, 2184405, 2195023, 2202310, 2206868, 2212813, 2215601, 2222362, 2225817, 2257394, 2262976, 2266843, 2291906, 2295644, 2315446, 2320847, 2327094, 2346905, 2347339, 2358028, 2359716, 2367591, 2389757, 2391116, 2407284, 2409914, 2410218, 2426073, 2427556, 2433266, 2433648, 2448556, 2449117, 2455859, 2456837, 2463501, 2468940, 2470904, 2499235, 2510656, 2520588, 2540315, 2543692, 2556441, 2557585, 2561178, 2575210, 2594882, 2600002, 2602091, 2605487, 2607061, 2610921, 2618914, 2626175, 2626617, 2645397, 2645690, 2661866, 2675402, 2675633, 2676062, 2696021, 2696034, 2733054, 2733789, 2750789, 2761767, 2769076, 2771527, 2783476, 2788926, 2793052, 2806512, 2814406, 2820611, 2820984, 2823544, 2825331, 2829403, 2831821, 2842701, 2858561, 2859344, 2859978, 2880008, 2890635, 2926211, 2928484, 2932507, 2933265, 2938723, 2942181, 2946052, 2954340, 2962859, 2969589, 2979713, 2996205, 3003768, 3005279, 3009798, 3015443, 3022380, 3034494, 3034616, 3073717, 3074877, 3089865, 3098648, 3114000, 3119496, 3130294, 3139168, 3172432, 3185798, 3203292, 3243583, 3247907, 3250263, 3254261, 3257101, 3269569, 3272103, 3279378, 3280873, 3290932, 3293239, 3295383, 3300555, 3306491, 3307454, 3307781, 3319388, 3329827, 3335314, 3337140, 3339639, 3344495, 3360731, 3367239, 3381169, 3391906, 3403388, 3406828, 3416807, 3424104, 3472640, 3474823, 3480742, 3497725, 3498893, 3510568, 3517267, 3517278, 3541621, 3550897, 3562639, 3566373, 3567273, 3569997, 3586421, 3603226, 3623308, 3626072, 3676101, 3689064, 3695315, 3724889, 3729509, 3740655, 3741855, 3769408, 3797030, 3803487, 3817830, 3826743, 3841715, 3859459, 3867924, 3874218, 3877334, 3893749, 3906947, 3930667, 3946788, 3953691, 3957923, 3990944, 3994886, 4011290, 4013331, 4020477, 4023549, 4027256, 4052110, 4086355, 4102482, 4105612, 4114098, 4122393, 4126349, 4128873, 4148851, 4153292, 4161814, 4162533, 4170066, 4200772, 4215968, 4220825, 4225821, 4231703, 4231712, 4235431, 4259805, 4268578, 4282045, 4283534, 4293203, 4301117, 4303520, 4344398, 4348216, 4350545, 4371013, 4373584, 4395915, 4406738, 4410833, 4414791, 4421007, 4437778, 4439051, 4454501, 4456485, 4465241, 4483692, 4483702, 4494930, 4499576, 4508023, 4520749, 4534926, 4535021, 4548710, 4553319, 4560063, 4580189, 4593171, 4593232, 4616689, 4619714, 4621928, 4621936, 4654129, 4654251, 4664645, 4673909, 4675333, 4677027, 4677220, 4698609, 4735424, 4739292, 4748005, 4749573, 4799264, 4801238, 4803661, 4806487, 4806605, 4820053, 4829847, 4855315, 4868446, 4876568, 4883600, 4890039, 4900992, 4909948, 4920427, 4922031, 4924945, 4937082, 4947693, 4975582, 4978247, 4999893, 5006870, 5036769, 5042532, 5053631, 5061160, 5105210, 5119763, 5132872, 5149554, 5158291, 5180817, 5195234, 5196790, 5198052, 5198667, 5207493, 5208073, 5211979, 5213409, 5228125, 5228678, 5239261, 5273191, 5286282, 5313568, 5332933, 5343899, 5350962, 5355203, 5356813, 5368044, 5372272, 5382730, 5385383, 5402607, 5408128, 5412941, 5423279, 5443000, 5462889, 5476514, 5493992, 5494332, 5515363, 5521279, 5521937, 5524713, 5540321, 5540610, 5550644, 5555236, 5569278, 5577882, 5583842, 5588294, 5595518, 5599615, 5621398, 5628669, 5693819, 5722709, 5735955, 5741691, 5760026, 5765226, 5767905, 5791353, 5800508, 5807086, 5812227, 5817260, 5823486, 5840270, 5850064, 5856787, 5864211, 5870846, 5901887, 5901941, 5926691, 5953840, 5995707, 6003908, 6007395, 6012433, 6063087, 6090186, 6094164, 6095979, 6096127, 6098011, 6165250, 6171146, 6181659, 6205840, 6206550, 6218824, 6240613, 6245988, 6248211, 6256275, 6257665, 6261032, 6263042, 6275596, 6296425, 6310976, 6333925, 6333975, 6335283, 6347925, 6353618, 6363154, 6373069, 6379758, 6390458, 6402133, 6402550, 6404007, 6410231, 6411919, 6427412, 6427957, 6429926, 6434473, 6462573, 6471970, 6475165, 6511400, 6512741, 6522603, 6525483, 6551206, 6555784, 6565717, 6575315, 6578227, 6597664, 6607081, 6625244, 6627079, 6632296, 6645815, 6645978, 6652693, 6664361, 6666389, 6691314, 6698435, 6706156, 6709582, 6731917, 6739596, 6762986, 6767303, 6770265, 6789733, 6796357, 6799915, 6805584, 6809433, 6826083, 6834023, 6839961, 6840044, 6842976, 6850097, 6857150, 6867973, 6881657, 6887758, 6888063, 6888791, 6901541, 6920638, 6930072, 6930926, 6935945, 6939971, 6972752, 6984442, 6988247, 7009169, 7020435, 7030585, 7036419, 7049768, 7075192, 7077604, 7091700, 7102622, 7102943, 7104490, 7107712, 7116069, 7163910, 7166639, 7168849, 7170361, 7174930, 7175011, 7185868, 7196990, 7201061, 7213062, 7221792, 7256743, 7266292, 7271441, 7275670, 7276090, 7278053, 7281829, 7283427, 7308975, 7311429, 7312754, 7336641, 7358050, 7358062, 7361652, 7381395, 7394439, 7394774, 7400469, 7419333, 7419870, 7429201, 7439122, 7443652, 7454775, 7472457, 7475771, 7506650, 7509566, 7513669, 7519659, 7532275, 7537714, 7549430, 7552090, 7561628, 7573768, 7579370, 7579584, 7581960, 7584424, 7587734, 7599794, 7604453, 7632804, 7652389, 7686406, 7698241, 7701809, 7716421, 7746339, 7750330, 7760222, 7763700, 7769204, 7782871, 7815066, 7830541, 7830976, 7839029, 7854682, 7887404, 7893416, 7900297, 7903422, 7940541, 7969515, 7994760, 8015647, 8033055, 8039000, 8044218, 8044599, 8047189, 8049713, 8053240, 8066868, 8083567, 8087304, 8094406, 8094571, 8102236, 8110158, 8111583, 8131370, 8131772, 8137760, 8139227, 8146704, 8158965, 8189543, 8206529, 8210701, 8213796, 8214408, 8220431, 8235232, 8244584, 8262928, 8273298, 8276021, 8277848, 8278181, 8281205, 8281256, 8283120, 8302864, 8303652, 8306806, 8314229, 8324787, 8328531, 8338346, 8338981, 8363591, 8368015, 8373716, 8397268, 8415460, 8432369, 8455910, 8463599, 8466739, 8469466, 8477746, 8478593, 8481076, 8484806, 8492821, 8504354, 8508429, 8526660, 8536405, 8562847, 8563105, 8566509, 8570192, 8610384, 8639847, 8651834, 8658469, 8666930, 8668011, 8676481, 8682136, 8683685, 8700097, 8701593, 8729507, 8748352, 8756720, 8761903, 8770423, 8772513, 8786142, 8787904, 8789962, 8792872, 8803239, 8803336, 8808780, 8815620, 8815676, 8820048, 8821536, 8832498, 8868392, 8869893, 8872937, 8881225, 8892745, 8909230, 8939429, 8941133, 8954374, 8967125, 8969044, 8972224, 8974298, 8976543, 8992896, 8999813, 9033037, 9036652, 9038086, 9040989, 9041915, 9053853, 9054968, 9069360, 9081486, 9087753, 9091286, 9113032, 9123251, 9125555, 9130492, 9151015, 9154652, 9156092, 9237206, 9240412, 9264577, 9268603, 9276151, 9281145, 9282582, 9286060, 9294751, 9313027, 9319353, 9328312, 9328359, 9339550, 9361918, 9370696, 9388235, 9398362, 9400902, 9412894, 9451872, 9454622, 9462430, 9469673, 9486608, 9504008, 9530596, 9540082, 9548953, 9551472, 9561390, 9578268, 9585355, 9589134, 9599783, 9605008, 9608136, 9609565, 9620562, 9634039, 9644788, 9651223, 9659964, 9662259, 9666868, 9668937, 9674332, 9681651, 9698307, 9700697, 9704820, 9708214, 9713194, 9713200, 9716716, 9733486, 9741913, 9745716, 9757799, 9761700, 9767886, 9780741, 9787765, 9813214, 9844764, 9851821, 9853626, 9863043, 9870229, 9880375, 9943948, 9970359, 9979843, 9984113, 9990631]
====================选择排序花费的时间====================
选择排序花费的时间0.04609719999999999s
====================插入排序结果====================
插入排序结果[1612, 2422, 3313, 22356, 27201, 33288, 39746, 44889, 46938, 50726, 57930, 93512, 94793, 116033, 121317, 124862, 125150, 128528, 138425, 138620, 141833, 155858, 168482, 179653, 194567, 215735, 225733, 240488, 257514, 262511, 291292, 302981, 317238, 328437, 329470, 333041, 340351, 346174, 386778, 395106, 411039, 428775, 429022, 435768, 450215, 454476, 461064, 465423, 474107, 485178, 490574, 509459, 514727, 520698, 558746, 562429, 568485, 569078, 576125, 577004, 581467, 600387, 616375, 618709, 619172, 626983, 632075, 644073, 654989, 656308, 671887, 672438, 677196, 685100, 689848, 714556, 718996, 721719, 725289, 727016, 733511, 750254, 767437, 772912, 801810, 808976, 810542, 818481, 821106, 822254, 834881, 850297, 851139, 864571, 867648, 870986, 886241, 889694, 891145, 902269, 908573, 913698, 916122, 924793, 925469, 928525, 958858, 984577, 987060, 992263, 999262, 1001960, 1002711, 1008557, 1010352, 1023919, 1029619, 1033167, 1039122, 1039346, 1049342, 1059058, 1062325, 1064071, 1064182, 1077680, 1088116, 1094876, 1108279, 1112047, 1112916, 1115785, 1123418, 1133623, 1147213, 1162861, 1183277, 1183553, 1199634, 1204963, 1213998, 1224940, 1225019, 1229435, 1237478, 1241100, 1279749, 1296814, 1298138, 1298461, 1299863, 1313581, 1325530, 1336814, 1340235, 1348346, 1351618, 1360945, 1363304, 1376318, 1377192, 1389596, 1417265, 1431103, 1437805, 1440221, 1470168, 1477454, 1482866, 1487637, 1488522, 1496321, 1503881, 1538217, 1540978, 1549025, 1554526, 1583720, 1614220, 1616324, 1621790, 1634114, 1635163, 1638069, 1642870, 1645493, 1669924, 1670190, 1676142, 1700758, 1702661, 1705043, 1706024, 1717991, 1737805, 1782366, 1784954, 1793313, 1797133, 1801546, 1814640, 1873156, 1879921, 1890823, 1892675, 1910872, 1915395, 1924883, 1926836, 1937753, 1965915, 2027171, 2027578, 2039845, 2041806, 2043299, 2051757, 2054578, 2060090, 2062212, 2074615, 2075556, 2098716, 2101029, 2132388, 2140850, 2144913, 2151241, 2158056, 2166322, 2172374, 2184405, 2195023, 2202310, 2206868, 2212813, 2215601, 2222362, 2225817, 2257394, 2262976, 2266843, 2291906, 2295644, 2315446, 2320847, 2327094, 2346905, 2347339, 2358028, 2359716, 2367591, 2389757, 2391116, 2407284, 2409914, 2410218, 2426073, 2427556, 2433266, 2433648, 2448556, 2449117, 2455859, 2456837, 2463501, 2468940, 2470904, 2499235, 2510656, 2520588, 2540315, 2543692, 2556441, 2557585, 2561178, 2575210, 2594882, 2600002, 2602091, 2605487, 2607061, 2610921, 2618914, 2626175, 2626617, 2645397, 2645690, 2661866, 2675402, 2675633, 2676062, 2696021, 2696034, 2733054, 2733789, 2750789, 2761767, 2769076, 2771527, 2783476, 2788926, 2793052, 2806512, 2814406, 2820611, 2820984, 2823544, 2825331, 2829403, 2831821, 2842701, 2858561, 2859344, 2859978, 2880008, 2890635, 2926211, 2928484, 2932507, 2933265, 2938723, 2942181, 2946052, 2954340, 2962859, 2969589, 2979713, 2996205, 3003768, 3005279, 3009798, 3015443, 3022380, 3034494, 3034616, 3073717, 3074877, 3089865, 3098648, 3114000, 3119496, 3130294, 3139168, 3172432, 3185798, 3203292, 3243583, 3247907, 3250263, 3254261, 3257101, 3269569, 3272103, 3279378, 3280873, 3290932, 3293239, 3295383, 3300555, 3306491, 3307454, 3307781, 3319388, 3329827, 3335314, 3337140, 3339639, 3344495, 3360731, 3367239, 3381169, 3391906, 3403388, 3406828, 3416807, 3424104, 3472640, 3474823, 3480742, 3497725, 3498893, 3510568, 3517267, 3517278, 3541621, 3550897, 3562639, 3566373, 3567273, 3569997, 3586421, 3603226, 3623308, 3626072, 3676101, 3689064, 3695315, 3724889, 3729509, 3740655, 3741855, 3769408, 3797030, 3803487, 3817830, 3826743, 3841715, 3859459, 3867924, 3874218, 3877334, 3893749, 3906947, 3930667, 3946788, 3953691, 3957923, 3990944, 3994886, 4011290, 4013331, 4020477, 4023549, 4027256, 4052110, 4086355, 4102482, 4105612, 4114098, 4122393, 4126349, 4128873, 4148851, 4153292, 4161814, 4162533, 4170066, 4200772, 4215968, 4220825, 4225821, 4231703, 4231712, 4235431, 4259805, 4268578, 4282045, 4283534, 4293203, 4301117, 4303520, 4344398, 4348216, 4350545, 4371013, 4373584, 4395915, 4406738, 4410833, 4414791, 4421007, 4437778, 4439051, 4454501, 4456485, 4465241, 4483692, 4483702, 4494930, 4499576, 4508023, 4520749, 4534926, 4535021, 4548710, 4553319, 4560063, 4580189, 4593171, 4593232, 4616689, 4619714, 4621928, 4621936, 4654129, 4654251, 4664645, 4673909, 4675333, 4677027, 4677220, 4698609, 4735424, 4739292, 4748005, 4749573, 4799264, 4801238, 4803661, 4806487, 4806605, 4820053, 4829847, 4855315, 4868446, 4876568, 4883600, 4890039, 4900992, 4909948, 4920427, 4922031, 4924945, 4937082, 4947693, 4975582, 4978247, 4999893, 5006870, 5036769, 5042532, 5053631, 5061160, 5105210, 5119763, 5132872, 5149554, 5158291, 5180817, 5195234, 5196790, 5198052, 5198667, 5207493, 5208073, 5211979, 5213409, 5228125, 5228678, 5239261, 5273191, 5286282, 5313568, 5332933, 5343899, 5350962, 5355203, 5356813, 5368044, 5372272, 5382730, 5385383, 5402607, 5408128, 5412941, 5423279, 5443000, 5462889, 5476514, 5493992, 5494332, 5515363, 5521279, 5521937, 5524713, 5540321, 5540610, 5550644, 5555236, 5569278, 5577882, 5583842, 5588294, 5595518, 5599615, 5621398, 5628669, 5693819, 5722709, 5735955, 5741691, 5760026, 5765226, 5767905, 5791353, 5800508, 5807086, 5812227, 5817260, 5823486, 5840270, 5850064, 5856787, 5864211, 5870846, 5901887, 5901941, 5926691, 5953840, 5995707, 6003908, 6007395, 6012433, 6063087, 6090186, 6094164, 6095979, 6096127, 6098011, 6165250, 6171146, 6181659, 6205840, 6206550, 6218824, 6240613, 6245988, 6248211, 6256275, 6257665, 6261032, 6263042, 6275596, 6296425, 6310976, 6333925, 6333975, 6335283, 6347925, 6353618, 6363154, 6373069, 6379758, 6390458, 6402133, 6402550, 6404007, 6410231, 6411919, 6427412, 6427957, 6429926, 6434473, 6462573, 6471970, 6475165, 6511400, 6512741, 6522603, 6525483, 6551206, 6555784, 6565717, 6575315, 6578227, 6597664, 6607081, 6625244, 6627079, 6632296, 6645815, 6645978, 6652693, 6664361, 6666389, 6691314, 6698435, 6706156, 6709582, 6731917, 6739596, 6762986, 6767303, 6770265, 6789733, 6796357, 6799915, 6805584, 6809433, 6826083, 6834023, 6839961, 6840044, 6842976, 6850097, 6857150, 6867973, 6881657, 6887758, 6888063, 6888791, 6901541, 6920638, 6930072, 6930926, 6935945, 6939971, 6972752, 6984442, 6988247, 7009169, 7020435, 7030585, 7036419, 7049768, 7075192, 7077604, 7091700, 7102622, 7102943, 7104490, 7107712, 7116069, 7163910, 7166639, 7168849, 7170361, 7174930, 7175011, 7185868, 7196990, 7201061, 7213062, 7221792, 7256743, 7266292, 7271441, 7275670, 7276090, 7278053, 7281829, 7283427, 7308975, 7311429, 7312754, 7336641, 7358050, 7358062, 7361652, 7381395, 7394439, 7394774, 7400469, 7419333, 7419870, 7429201, 7439122, 7443652, 7454775, 7472457, 7475771, 7506650, 7509566, 7513669, 7519659, 7532275, 7537714, 7549430, 7552090, 7561628, 7573768, 7579370, 7579584, 7581960, 7584424, 7587734, 7599794, 7604453, 7632804, 7652389, 7686406, 7698241, 7701809, 7716421, 7746339, 7750330, 7760222, 7763700, 7769204, 7782871, 7815066, 7830541, 7830976, 7839029, 7854682, 7887404, 7893416, 7900297, 7903422, 7940541, 7969515, 7994760, 8015647, 8033055, 8039000, 8044218, 8044599, 8047189, 8049713, 8053240, 8066868, 8083567, 8087304, 8094406, 8094571, 8102236, 8110158, 8111583, 8131370, 8131772, 8137760, 8139227, 8146704, 8158965, 8189543, 8206529, 8210701, 8213796, 8214408, 8220431, 8235232, 8244584, 8262928, 8273298, 8276021, 8277848, 8278181, 8281205, 8281256, 8283120, 8302864, 8303652, 8306806, 8314229, 8324787, 8328531, 8338346, 8338981, 8363591, 8368015, 8373716, 8397268, 8415460, 8432369, 8455910, 8463599, 8466739, 8469466, 8477746, 8478593, 8481076, 8484806, 8492821, 8504354, 8508429, 8526660, 8536405, 8562847, 8563105, 8566509, 8570192, 8610384, 8639847, 8651834, 8658469, 8666930, 8668011, 8676481, 8682136, 8683685, 8700097, 8701593, 8729507, 8748352, 8756720, 8761903, 8770423, 8772513, 8786142, 8787904, 8789962, 8792872, 8803239, 8803336, 8808780, 8815620, 8815676, 8820048, 8821536, 8832498, 8868392, 8869893, 8872937, 8881225, 8892745, 8909230, 8939429, 8941133, 8954374, 8967125, 8969044, 8972224, 8974298, 8976543, 8992896, 8999813, 9033037, 9036652, 9038086, 9040989, 9041915, 9053853, 9054968, 9069360, 9081486, 9087753, 9091286, 9113032, 9123251, 9125555, 9130492, 9151015, 9154652, 9156092, 9237206, 9240412, 9264577, 9268603, 9276151, 9281145, 9282582, 9286060, 9294751, 9313027, 9319353, 9328312, 9328359, 9339550, 9361918, 9370696, 9388235, 9398362, 9400902, 9412894, 9451872, 9454622, 9462430, 9469673, 9486608, 9504008, 9530596, 9540082, 9548953, 9551472, 9561390, 9578268, 9585355, 9589134, 9599783, 9605008, 9608136, 9609565, 9620562, 9634039, 9644788, 9651223, 9659964, 9662259, 9666868, 9668937, 9674332, 9681651, 9698307, 9700697, 9704820, 9708214, 9713194, 9713200, 9716716, 9733486, 9741913, 9745716, 9757799, 9761700, 9767886, 9780741, 9787765, 9813214, 9844764, 9851821, 9853626, 9863043, 9870229, 9880375, 9943948, 9970359, 9979843, 9984113, 9990631]
====================插入排序结果花费的时间====================
插入排序花费的时间0.00015479999999998273s