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