<gh_stars>0
"""
Bubble Sort
Efficiency:
    Worst case O(n^2)
    Best case O(n) i.e. already sorted
"""
"""
Bubble Sort
Efficiency:
    Worst case O(n^2)
    Best case O(n) i.e. already sorted
"""
Bubble Sort Efficiency:     Worst case O(n^2)     Best case O(n) i.e. already sorted