Merge pull request #49 from BEAST-PRINCE/main

Python solution for Insertion Sort

DSA_Codesheet/Python/insertion_Sort.py

@@ -0,0 +1,25 @@
+# The following function performs insertion sort in ascending order.
+# The datatype used is a list(array of numbers).
+
+
+def insertion_sort(arr):
+  for i in range(1, len(arr)):
+    key = arr[i]
+    j = i - 1
+    while j >= 0 and key < arr[j]:
+      arr[j + 1] = arr[j]
+      j -= 1
+    arr[j + 1] = key
+
+  return arr
+
+
+
+arr = input("Enter a list of numbers: ").split(" ")
+
+arr = [int(i) for i in arr]
+
+sorted_arr = insertion_sort(arr)
+
+for i in sorted_arr:
+  print(i,end=' ')

README.md

@@ -61,10 +61,10 @@ Distributed under the MIT License. See `LICENSE` for more information.
 <table>
 <tr>
     <td align="center">
-        <a href="https://github.com/lilmistake">
-            <img src="https://avatars.githubusercontent.com/u/61899816?v=4" width="100;" alt="lilmistake"/>
+        <a href="https://github.com/BEAST-PRINCE">
+            <img src="https://avatars.githubusercontent.com/u/98230743?v=4" width="100;" alt="BEAST-PRINCE"/>
             <br />
-            <sub><b>Rohit</b></sub>
+            <sub><b>DIVYANSHU PRINCE</b></sub>
         </a>
     </td>
     <td align="center">
@@ -74,6 +74,13 @@ Distributed under the MIT License. See `LICENSE` for more information.
             <sub><b>Chitresh Gyanani</b></sub>
         </a>
     </td>
+    <td align="center">
+        <a href="https://github.com/lilmistake">
+            <img src="https://avatars.githubusercontent.com/u/61899816?v=4" width="100;" alt="lilmistake"/>
+            <br />
+            <sub><b>Rohit</b></sub>
+        </a>
+    </td>
     <td align="center">
         <a href="https://github.com/yanurag1414">
             <img src="https://avatars.githubusercontent.com/u/121807496?v=4" width="100;" alt="yanurag1414"/>