diff --git a/codeflash/galileo/bubble_sort.py b/codeflash/galileo/bubble_sort.py new file mode 100644 index 000000000..ec66336ee --- /dev/null +++ b/codeflash/galileo/bubble_sort.py @@ -0,0 +1,16 @@ +def sorter(arr): + print("codeflash stdout: Sorting list") + n = len(arr) + arr_ = arr # local variable for faster access + for i in range(n): + swapped = False + maxj = n - i - 1 + for j in range(maxj): + a, b = arr_[j], arr_[j + 1] + if a > b: + arr_[j], arr_[j + 1] = b, a + swapped = True + if not swapped: # No swaps means array is sorted + break + print(f"result: {arr}") + return arr