sorting

Author: Rasel-bot

bubble_sort.py

@@ -0,0 +1,15 @@
+def bubble_sort(L):
+    print("unsorted:", L)
+    for i in range(len(L)):
+        for j in range(len(L)-1-i):
+            if L[j]>L[j+1]:
+                L[j], L[j+1] = L[j+1], L[j]
+                print(L)
+            else:
+                print(L)
+        print()
+    return L    
+        
+L = [5,4,6,9,2,1]
+sort = bubble_sort(L)
+print("sorted:", sort)

insertion_sort.py

@@ -0,0 +1,15 @@
+def insertion_sort(L):
+    print("unsorted:", L)
+    for i in range(1,len(L)):
+        current_element = L[i]
+        
+        while current_element < L[i-1] and i > 0:
+            L[i] = L[i-1]
+            i = i - 1
+        L[i] = current_element
+    return L
+
+L = [5,4,6,9,2,1]
+sort = insertion_sort(L)
+print("sorted:",sort)         
+