Как рассчитать пузырьковую сортировку

Question

Я не уверен, как рассчитать пузырьковую сортировку, как этот, любой ввод оценили! Кроме того, я хотел бы иметь возможность «напечатать», сколько времени прошло в секундах после сортировки. Также приветствуются любые комментарии к самому коду!

    def bubbleSort(list):
        needNextPass = True

        k = 1
        while k < len(list) and needNextPass:
            # List may be sorted and next pass not needed
            needNextPass = False
            for i in range(len(list) - k): 
                if list[i] > list[i + 1]:
                    # swap list[i] with list[i + 1]
                    temp = list[i]
                    list[i] = list[i + 1]
                    list[i + 1] = temp

                    needNextPass = True # Next pass still needed

    # A test method 
    def main():
        list = [5000, 200000, 250000, 10000, 150000, 300000]
        bubbleSort(list)
        for v in list:
            print("Bubble sort list: ",v, end = ",")




    main()

Answer 1

import time

def bubble_sort(list):

  # Implementation of bubble sort

  return list

#------------------------------------

def main():

  l = [1,5,7,6,8]

  start_time = time.time()

  bubble_sort(l)

  stop_time = time.time()

  duration = stop_time - start_time()

#------------------------------------

main()