INSTRUCTIONS

The function takes one parameter, a list, and sorts it using the bubble sort algorithm.

For example, if the input list is [8, 7, 9, 5, 4] then after one pass the list should become [7, 8, 5, 4, 9]. See steps below for the first pass only.

[8, 7, 9, 5, 4] # comparing 8 and 7: swap

[7, 8, 9, 5, 4] # comparing 8 and 9: elements are not swapped

[7, 8, 9, 5, 4] # comparing 9 and 5: swap

[7, 8, 5, 9, 4] # comparing 9 and 4: swap

[7, 8, 5, 4, 9] # the largest element is now at the end

THIS IS HOW THE CODE STARTS

def bubble_sort(l): pass