def bubble_sort(input_list): is_sorted = False while not is_sorted: is_sorted = True for (idx, num) in enumerate(input_list): if idx < len(input_list) - 1: if input_list[idx] > input_list[idx + 1]: input_list[idx], input_list[idx + 1] = input_list[idx + 1], input_list[idx] is_sorted = False