---

import random
import time

arr = [random.randint(0, 10000) for _ in range(10000)]

def bubble_sort(data: list) -> list:
    n = len(data)
    for i in range(n):
        for j in range(0, n - i - 1):
            if data[j] > data[j + 1]:
                data[j], data[j + 1] = data[j + 1], data[j]
    return data

def selection_sort(data: list) -> list:
    for i in range(len(data)):
        min_index = i
        for j in range(i + 1, len(data)):
            if data[j] < data[min_index]:
                min_index = j
        data[i], data[min_index] = data[min_index], data[i]
    return data

arr1 = arr.copy()
start = time.time()
bubble_sort(arr1)
print(f"Bubble sort: {time.time() - start} секунд")

arr2 = arr.copy()
start = time.time()
selection_sort(arr2)
print(f"Selection sort: {time.time() - start} секунд")

# print(bubble_sort())
# print(selection_sort(arr))