напиши базовую реализацию алгоритма сортировки массива чисел на python не используя sort sorted и другие готовые функции сортировки.
Конечно, вот пример базовой реализации алгоритма сортировки пузырьком на языке Python:

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

Эта функция принимает массив arr и возвращает отсортированный массив, используя алгоритм сортировки пузырьком. Для каждого элемента в массиве она проверяет, больше ли он, чем следующий элемент, и если это так, меняет их местами. Она повторяет этот процесс до тех пор, пока массив не будет отсортирован. Обратите внимание, что эта реализация имеет квадратичную сложность времени, что означает, что её производительность будет снижаться на больших массивах.