Advanced Bubble Sort.ipynb

Kernel: Python 3 (Anaconda)

import random
len_list = int(input('Введите длину списка: '))
It = []
for k in range(100):
    List = [random.randint(0, 99) for i in range(len_list)]
    Slice, Slice1 = len(List) - 1, 0
    it = 0
    while Slice != Slice1:
        Slice1 = Slice
        for j in range(Slice1):
            if List[j] > List[j + 1] :
                List[j + 1], List[j] = List[j], List[j + 1]
                Slice = j
        it = it + 1
    It.append(it)
print('В среднем список из', len_list, 'элементов сортируется за', sum(It)/len(It), 'шагов')

Введите длину списка: 

В среднем список из 15 элементов сортируется за 11.32 шагов