From bea81ebd01315ec6814048ee658e00c719ffbd3e Mon Sep 17 00:00:00 2001
From: Harshu22g <116108743+Harshu22g@users.noreply.github.com>
Date: Tue, 18 Oct 2022 23:26:02 +0530
Subject: [PATCH] Create Bubblesort.py

---
 Bubblesort.py | 41 +++++++++++++++++++++++++++++++++++++++++
 1 file changed, 41 insertions(+)
 create mode 100644 Bubblesort.py

diff --git a/Bubblesort.py b/Bubblesort.py
new file mode 100644
index 0000000..e619d40
--- /dev/null
+++ b/Bubblesort.py
@@ -0,0 +1,41 @@
+def bubblesort(elements):
+
+    swapped = False
+
+    # Looping from size of array from last index[-1] to index [0]
+
+    for n in range(len(elements)-1, 0, -1):
+
+        for i in range(n):
+
+            if elements[i] > elements[i + 1]:
+
+                swapped = True
+
+                # swapping data if the element is less than next element in the array
+
+                elements[i], elements[i + 1] = elements[i + 1], elements[i]        
+
+        if not swapped:
+
+            # exiting the function if we didn't make a single swap
+
+            # meaning that the array is already sorted.
+
+            return
+
+ 
+
+elements = [39, 12, 18, 85, 72, 10, 2, 18]
+
+ 
+
+print("Unsorted list is,")
+
+print(elements)
+
+bubblesort(elements)
+
+print("Sorted Array is, ")
+
+print(elements)