Python:
def bubble_sort(list):
unsorted_until_index = len(list) - 1
sorted = False
while not sorted:
sorted = True
for i in range(unsorted_until_index):
if list[i] > list[i+1]:
list[i], list[i+1] = list[i+1], list[i]
sorted = False
unsorted_until_index -= 1
return list
Чтобы использовать эту функцию, можно передать ей неотсортированный массив:
print(bubble_sort([65, 55, 45, 35, 25, 15, 10]))
В результате она возвратит отсортированный массив.