<|im_start|>system
You are a helpful AI assistant.<|im_end|>
<|im_start|>user
напиши базовую реализацию алгоритма сортировки массива чисел на python не используя sort sorted и другие готовые функции сортировки.<|im_end|>
<|im_start|>assistant
Конечно, вот пример базовой реализации алгоритма сортировки пузырьком на языке 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 и возвращает отсортированный массив, используя алгоритм сортировки пузырьком. Для каждого элемента в массиве она проверяет, больше ли он, чем следующий элемент, и если это так, меняет их местами. Она повторяет этот процесс до тех пор, пока массив не будет отсортирован. Обратите внимание, что эта реализация имеет квадратичную сложность времени, что означает, что её производительность будет снижаться на больших массивах.<|im_end|>