Создать функцию сортировки списков методом Пузырька

from random import randint
 
def sort_bubble(arr):
    print(arr)
    done = False
    while not done:
        done = True
        for i in range(len(arr)-1):
            if arr[i] > arr[i+1]:
                arr[i], arr[i+1] = arr[i+1], arr[i]
                done = False
    print(arr)
 
sort_bubble([randint(1, 100) for _ in range(20)])

def sort_bubble(ls):
    ls = ls.copy()
    for i in range(len(ls) - 1):
        for j in range(len(ls) - 1):
            if ls[j] > ls[j+1]:
                ls[j], ls[j+1] = ls[j+1], ls[j]
    return ls
 
ls = [5, 4, 3, 2, 1]
print(ls)
print(sort_bubble(ls))
 
# >>> [5, 4, 3, 2, 1]
# >>> [1, 2, 3, 4, 5]
# >>>

def sort(arr):
    for j in range(len(arr)):
        f = False
        for i in range(len(arr) - 1 - j):
            if arr[i] > arr[i + 1]:
                arr[i], arr[i + 1] = arr[i + 1], arr[i]
                f = True
        if not f:
            break