Как сделать пузырьковую сортировку и сортировку выбором на python

1. Ваш алгоритм сортировки должен находиться внутри функции sort_array() Элементы должны сортироваться по возрастанию. def selection_sort(array): # Код сортировки выбором. Функция должна возвращать отсортированный массив # И выводить время выполениия сортировки return array def bubble_sort(array): # Код пузырьковой сортировки. Функция должна возвращать отсортированный массив # И выводить время выполениия сортировки return array

array = [8212,
    5534, 1615, 7432, 9687, 2920, 8563, 6150, 6609, 638, 4689, 1981,
    1464, 3701, 8203, 3792, 4395, 1060, 3329, 6035, 2893, 3984, 9391,
    8248, 5317, 8781, 7905, 6298, 2707, 2364, 8496, 7761, 6868, 6830,
    5184, 2540, 7804, 3667, 4778, 4394, 8901, 8029, 457, 9681, 9317,
    1495, 1612, 3178, 6764, 7240, 2756, 8614, 4189, 1013, 8302, 137,
    1722, 7902, 2238, 164, 7587, 7756, 1360, 9587, 5962, 8835, 5920,
    9044, 6010, 6691, 2795, 6317, 4107, 6739, 8613, 6081, 4410, 2973,
    3859, 5529, 2787, 7261, 93, 5300, 3877, 9759, 8543, 5872, 7530,
    2901, 7263, 2402, 599, 9772, 9830, 9110, 5052, 9564, 6570, 5795,
    9198, 5107, 6682, 2425, 6913, 4101, 8960, 8297, 2290, 7542, 4422,
    393, 2209, 2390, 6566, 4827, 2613, 5937, 776, 157, 6834, 4059, 3117,
    43, 4178, 8752, 7538, 6119, 3587, 3741, 8777, 1790, 4434, 7385,
    4246, 4121, 4910, 2123, 6952, 4309, 6132, 7580, 5290, 6937, 1968,
    1632, 4378, 9687, 7993, 8643, 8843, 7889, 3119, 2247, 6566, 5613,
    2181, 4184, 2262, 7129, 989, 620, 8752, 6681, 3911, 4640, 2004,
    8153, 7670, 6554, 9351, 8045, 5879, 492, 8615, 3765, 7016, 6685,
    1266, 3597, 8819, 7527, 3599, 6506, 8982, 6906, 1294, 9529, 7162,
    6795, 1966, 8765, 1214, 3882, 6559, 92, 7972, 3264, 1748, 8476,
    3801, 822, 9417, 5073, 5297, 7485, 5852, 2889, 8093, 6611, 6510,
    738, 7460, 571, 688, 3444, 7195, 7593, 3621, 2545, 1080, 1785, 3400,
    6831, 3429, 6591, 2707, 2671, 7228, 3788, 1846, 4173, 9892, 3399,
    1370, 1076, 591, 3329, 7109, 4410, 9729, 2323, 8477, 4922, 4269,
    404, 6973, 4119, 1753, 321, 5993, 9383, 9771, 222, 256, 4633, 6915,
    4134, 4685, 6307, 7198, 3484, 7808, 4340, 667, 2464, 5765, 4323, 63,
    8035, 4760, 5007, 4999, 7232, 3683, 8457, 8762, 7342, 6066, 551,
    8663, 4492, 5740, 3487, 6918, 6606, 2318, 2158, 4077, 6345, 8526,
    2351, 9921, 3847, 1334, 6428, 9287, 9742, 631, 9500, 6242, 7586,
    841, 7607, 3675, 9330, 9007, 6405, 5248, 7651, 2237, 3593, 6025,
    1353, 548, 1015, 2779, 7893, 2006, 2325, 8751, 526, 7416, 1493,
    9018, 9776, 3169, 8209, 5083, 7779, 8447, 9736, 7304, 9335, 1481,
    8335, 1258, 6569, 742, 3578, 1471, 8386, 9970, 5009, 1945, 2088,
    464, 1044, 5457, 7988, 8708, 3850, 567, 1612, 7095, 7360, 5474,
    9831, 8835, 8785, 266, 2909, 1127, 5202, 4120, 2608, 4396, 6003,
    1637, 5292, 7574, 1717, 9088, 5952, 6937, 8601, 2901, 750, 8423,
    7578, 2212, 9174, 2090, 4020, 3502, 1798, 6964, 4893, 2729, 6866,
    4798, 1330, 3516, 298, 7403, 5021, 7863, 9664, 9963, 4786, 8824,
    2719, 5707, 3057, 2811, 7286, 3368, 1209, 9864, 6260, 3668, 4301,
    3129, 8812, 8998, 5489, 2355, 8594, 611, 5524, 4333, 6695, 5098,
    7885, 6720, 8613, 3167, 9217, 9698, 5500, 9776, 1078, 2309, 3192,
    2208, 1507, 27, 392, 758, 9255, 7698, 4922, 8931, 1051, 4538, 3448,
    3811, 4473, 2886, 9993, 6549, 6698, 9081, 2617, 8094, 3470, 1101,
    1433, 5294, 4286, 7605, 4097, 1989, 5798, 5104, 1558, 1399, 1304,
    7919, 3382, 9395, 4598, 2525, 6259, 7663, 4688, 7696, 3421, 7646,
    7041, 3700, 1217, 1222, 9314, 2580, 8414, 2736, 7695, 5387, 3105,
    3406, 697, 6303, 7080, 1878, 3991, 1883, 6690, 229, 7754, 6788,
    2181, 9842, 3967, 5599, 7228, 1944, 3869, 6712, 6820, 8125, 2956,
    956, 5231, 58, 4604, 2673, 2507, 5089, 8512, 8408, 3458, 4918, 1413,
    4223, 7460, 2747, 4803, 1369, 4748, 3479, 2141, 4742, 8693, 1850,
    8405, 4241, 193, 1585, 1137, 4737, 6033, 4274, 7041, 4708, 6105,
    9439, 2166, 1731, 1184, 284, 9820, 5942, 5250, 3343, 2105, 3654,
    3673, 418, 895, 8751, 8904, 4011, 9480, 2421, 8915, 2084, 7875,
    6010, 2967, 6827, 9199, 2090, 6747, 298, 2057, 1777, 8315, 2838,
    8147, 6947, 5189, 2342, 7519, 6323, 2687, 9010, 1174, 4241, 1521,
    6942, 9128, 7692, 5137, 2722, 8097, 5570, 5600, 1825, 474, 7708,
    8306, 5721, 3311, 9162, 3088, 3076, 9164, 9549, 4387, 6823, 9748,
    5978, 4809, 8176, 7364, 5228, 8093, 7213, 8158, 5483, 4005, 5361,
    2119, 2144, 810, 7955, 4223, 9925, 832, 8492, 297, 9162, 4863, 9347,
    258, 603, 1183, 5604, 508, 9504, 6609, 2924, 1355, 5144, 1061, 5491,
    1766, 1429, 47, 4738, 5062, 668, 6502, 5759, 63, 5252, 6996, 985,
    9565, 7088, 2349, 8951, 4673, 9022, 9862, 5010, 6558, 6491, 8232,
    2931, 2764, 2462, 1805, 4654, 9879, 9252, 4421, 7899, 1966, 173,
    9249, 1880, 9087, 9182, 3818, 3107, 4766, 1593, 6840, 3539, 9970,
    681, 8844, 977, 6110, 3009, 5422, 3188, 4491, 7111, 3481, 1935,
    9287, 8237, 4493, 7438, 2037, 9837, 2792, 937, 4826, 728, 1177,
    5464, 8500, 1619, 2925, 3757, 6843, 2586, 6123, 3322, 6260, 6508,
    1983, 8149, 9530, 1622, 6546, 9925, 698, 4413, 9900, 3187, 807,
    4757, 9514, 778, 686, 5595, 7963, 50, 9171, 8910, 3019, 4570, 7249,
    395, 1176, 4090, 76, 422, 6868, 8430, 760, 3005, 7935, 5235, 2172,
    5755, 3628, 490, 3930, 3691, 8387, 9590, 7608, 2078, 6493, 6983,
    4744, 2645, 9122, 550, 6028, 2484, 562, 8055, 2522, 4126, 4643,
    7310, 781, 1083, 2886, 3922, 1727, 4914, 7074, 7314, 135, 8932,
    3670, 6949, 4658, 1547, 6077, 6191, 9118, 6631, 1668, 4531, 1379,
    9139, 4223, 6230, 3297, 5849, 8322, 2336, 2234, 5332, 5585, 6585,
    9885, 7897, 4642, 5127, 2698, 1550, 3915, 7942, 5489, 8538, 4758,
    7546, 795, 8882, 4569, 9688, 1579, 575, 5257, 4950, 7890, 1322,
    3095, 9233, 428, 1475, 4053, 3348, 988, 250, 9929, 9842, 6492, 5407,
    5398, 4998, 6452, 9557, 5070, 192, 7139, 4668, 4436, 3438, 5599,
    3335, 7115, 8305, 1286, 3302, 6826, 7863, 9518, 1096, 1413, 6284,
    9706, 9003, 4517, 214, 4742, 1821, 854, 1062, 3750, 1387, 4455,
    8079, 3456, 381, 7044, 4114, 6889, 6426, 2206, 2159, 4440, 1985,
    8200, 8921, 4630, 3412, 3519, 1367, 1606, 4908, 6132, 9998, 3893,
    3302, 8717, 4636, 4080, 1978, 3568, 801, 3206, 4904, 3061, 1692,
    7889, 3890, 1813, 5398, 5271, 8199, 8876, 3389, 5340, 5737, 8172,
    3249, 2110, 6749, 8292, 1493, 6923, 8985, 393, 1893, 8862, 9765,
    8348, 373, 3086, 528, 5414, 7000, 2901, 7768, 3098, 5528, 1274,
    6172, 774, 7, 4504, 4572, 3255, 1244, 6264, 1827, 7366, 4074, 5216,
    9425, 7698, 1812, 8834, 7737, 309, 4169, 90, 3990, 3302, 6597, 6799,
    4506, 14, 7465, 2350, 1429, 1439, 8429, 3075, 9766, 9900, 3258,
    6611, 8689, 1561, 6944, 424, 3020, 6827, 3858, 5122, 3798, 5944,
    6983, 6687, 6946, 2742, 7713, 3779]
array_answer = bubble_sort(array.copy())
array.sort()
for i in range(len(array_answer)):
    if array_answer[i] != array[i]:
        print("Отсортирован неправильно")
        break