hhhrrrttt222111#258 bubble sort and modified bubble sort in python

ALGORITHMS/Sorting/Bubble Sort/bubbleSort.py

@@ -0,0 +1,16 @@
+def bubbleSort(arr):
+    n = len(arr)
+    ctr = 0
+    for i in range(n-1):
+        for j in range(0, n-i-1):
+            if arr[j] > arr[j + 1] :
+                arr[j], arr[j + 1] = arr[j + 1], arr[j]
+            ctr += 1
+    print(ctr)
+
+
+lst = [1, 2, 3, 5, 4]
+bubbleSort(lst)
+# since lists are mutable
+# the main list itself changes
+print(lst)

ALGORITHMS/Sorting/Bubble Sort/modifiedBubbleSort.py

@@ -0,0 +1,18 @@
+def bubbleSort(arr):
+    n = len(arr)
+    ctr = 0
+    for i in range(n):
+        swapped = False
+        for j in range(0, n-i-1):
+            if arr[j] > arr[j+1] :
+                arr[j], arr[j+1] = arr[j+1], arr[j]
+                swapped = True
+        if swapped == False:
+            break
+
+
+lst = [1, 2, 3, 5, 4]
+bubbleSort(lst)
+# since lists are mutable
+# the main list itself changes
+print(lst)