В Python 3.x функция input()
всегда возвращает строку. После разбивки строки при помощи str.split()
вы получаете список строк.
Строки во всех известных мне языках программирования сравниваются лексикографически. Т.е. берем первый символ обоих строк и сравниваем его - если симаолы равны идем дальше, если нет - сразу возвращаем результат сравнения первых символов.
Пример:
print('9' > '10000')
>>> True
Т.е. если сравнить строки '9'
и '10000'
- 9
окажется больше т.к. для первых символов: '9' > '1'
, после чего сравнение прекращается.
Чтобы исправить ситуацию, преобразуйте список строк в список чисел:
array = [int(x) for x in input().split()]
или в функциональном стиле:
array = list(map(int, input().split()))
Также у вас не совсем правильно работает сама функция сортировки. Вот исправленная и немного оптимизированная версия:
def bubble_sort(array):
arr = array.copy()
n = len(arr)
for i in range(n-1):
for j in range(0, n-i-1):
if arr[j] > arr[j+1] :
arr[j], arr[j+1] = arr[j+1], arr[j]
return arr