converted to Insertion

Author: soumyadip007

Sorting/SelectionSort-Copy1.ipynb renamed to Sorting/InsertionSort.ipynb

@@ -2,45 +2,21 @@
  "cells": [
   {
    "cell_type": "code",
-   "execution_count": 4,
+   "execution_count": null,
    "metadata": {},
-   "outputs": [
-    {
-     "name": "stdin",
-     "output_type": "stream",
-     "text": [
-      "Enter N 5\n",
-      " 4\n",
-      " 3\n",
-      " 5\n",
-      " 2\n",
-      " 3\n"
-     ]
-    },
-    {
-     "name": "stdout",
-     "output_type": "stream",
-     "text": [
-      "Sorted array is:\n",
-      "4\n",
-      "3\n",
-      "5\n",
-      "2\n",
-      "3\n"
-     ]
-    }
-   ],
+   "outputs": [],
    "source": [
-    "def Selection(arr):\n",
+    "### def Selection(arr):\n",
     "    n = len(arr)\n",
     "\n",
-    "    for i in range(len(arr)):  \n",
-    "        min_idx = i \n",
-    "        for j in range(i+1, len(arr)): \n",
-    "            if arr[min_idx] > arr[j]: \n",
-    "                min_idx = j \n",
-    "        arr[i], arr[min_idx] = arr[min_idx], arr[i] \n",
-    " \n",
+    "    for i in range(1, len(arr)): \n",
+    "        key = arr[i] \n",
+    "        j = i-1\n",
+    "        while j >=0 and key < arr[j] : \n",
+    "                arr[j+1] = arr[j] \n",
+    "                j -= 1\n",
+    "        arr[j+1] = key \n",
+    "  \n",
     "\n",
     "arr = []\n",
     "n=int(input(\"Enter N\"))\n",

Sorting/SelectionSort.ipynb

@@ -2,31 +2,27 @@
  "cells": [
   {
    "cell_type": "code",
-   "execution_count": 4,
+   "execution_count": 6,
    "metadata": {},
    "outputs": [
     {
      "name": "stdin",
      "output_type": "stream",
      "text": [
-      "Enter N 5\n",
+      "Enter N 3\n",
       " 4\n",
-      " 3\n",
       " 5\n",
-      " 2\n",
-      " 3\n"
+      " 2\n"
      ]
     },
     {
      "name": "stdout",
      "output_type": "stream",
      "text": [
       "Sorted array is:\n",
-      "4\n",
-      "3\n",
-      "5\n",
       "2\n",
-      "3\n"
+      "4\n",
+      "5\n"
      ]
     }
    ],