From 69958fc0b6e2ed83b7baf356244f4878f3ce3efb Mon Sep 17 00:00:00 2001
From: Bobertkiller <felipe.mb142@gmail.com>
Date: Tue, 25 Oct 2022 15:41:03 -0300
Subject: [PATCH] don't remember if I had commited this so here it is

---
 sort_algorithms.py | 34 ++++++++++++++++++++++++++++++++++
 1 file changed, 34 insertions(+)
 create mode 100644 sort_algorithms.py

diff --git a/sort_algorithms.py b/sort_algorithms.py
new file mode 100644
index 0000000..977635a
--- /dev/null
+++ b/sort_algorithms.py
@@ -0,0 +1,34 @@
+#Bubble sort
+def bubble(arr):
+    f = True
+    while f == True:
+        k = 0
+        for i in range(len(arr)-1):
+            if arr[i] > arr[i+1]:
+                s = arr[i]
+                arr[i] = arr[i+1]
+                arr[i+1] = s
+                k +=1
+        if k == 0:
+            f = False
+    return arr
+#testing
+a =[1,5,0,2,3,4,15,12,70,12,96,12,45,61,2,0,12,45,65]
+print(bubble(a))
+
+#Selection sort
+def selection(arr):
+    for i in range(len(arr)):
+        menor = i
+        for j in range(len(arr)):
+            if j > i:
+                if arr[j] < arr[menor]:
+                    menor = j
+        if arr[i] != arr[menor]:
+            s = arr[menor]
+            arr[menor] = arr[i]
+            arr[i] = s
+    return arr
+print(selection(a))
+
+#insertion sort