Bubble Sort Algorithm

bubble_sort.py

# Bubble sort algorithm

def bubbleSort(dataset):
    # TODO: start with the array length and decrement each time
    for i in range(len(dataset) -1, 0, -1):
        for j in range(i):
            if dataset[j] > dataset [j+1]:
                temp = dataset[j]
                dataset[j] = dataset[j+1]
                dataset[j+1] = temp
        print("Current state: ", dataset)

def main():
    list1 = [1,30,20,4,19,43,34,54]
    bubbleSort(list1)
    print("Result: ",list1)

if __name__ == "__main__":
    main()