Напишите программу, которая выполняет следующие функции:

from random import randint
from time import time
 
 
def timer(func):
    def wrapper(arr):
        t1 = time()
        r = func(arr)
        t2 = time()
        print(f'{func.__name__}: перестановок: {r}, время: {t2 - t1}')
 
    return wrapper
 
 
@timer
def selection_sort(ar):
    count = 0
    for i in range(0, len(ar) - 1):
        e = i
        for j in range(i + 1, len(ar)):
            if ar[j] < ar[e]:
                e = j
        ar[i], ar[e] = ar[e], ar[i]
        count += 1
    return count
 
 
@timer
def bubble_sort(ar):
    if len(ar) <= 1:
        return
    count = 0
    for i in range(len(ar)):
        flag = True
        for j in range(len(ar) - 1 - i):
            if ar[j] > ar[j + 1]:
                ar[j], ar[j + 1] = ar[j + 1], ar[j]
                count += 1
                flag = False
        if flag:
            break
    return count
 
 
@timer
def insertion_sort(ar):
    if len(ar) <= 1:
        return
    count = 0
    for i in range(len(ar)):
        a = ar[i]
        pos = i
        while pos > 0 and ar[pos - 1] > a:
            ar[pos] = ar[pos - 1]
            pos -= 1
        ar[pos] = a
        count += 1
    return count
 
 
a = [randint(-1000, 1000) for _ in range(10000)]
b = a[:]
v = a[:]
print(a)
selection_sort(a)
print(a)
bubble_sort(b)
print(b)
insertion_sort(v)
print(v)