From 9f91026b635e1070cd6bb8602a9f076a5527093f Mon Sep 17 00:00:00 2001
From: Sohammm <115921657+soham-31@users.noreply.github.com>
Date: Sun, 16 Oct 2022 17:17:20 +0530
Subject: [PATCH] Add files via upload

Added code (cpp)
---
 C++/insertionSort.cpp | 53 +++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 53 insertions(+)
 create mode 100644 C++/insertionSort.cpp

diff --git a/C++/insertionSort.cpp b/C++/insertionSort.cpp
new file mode 100644
index 0000000..b6d82fb
--- /dev/null
+++ b/C++/insertionSort.cpp
@@ -0,0 +1,53 @@
+    // file by SOHAM KULKARNI
+
+
+# include <iostream>
+# include <vector>
+using namespace std;
+
+void printArr(vector<int>a, int n) {
+
+    for ( int i = 0; i<n; i++)
+
+        cout << a[i] << " ";
+
+    cout << endl;
+}
+
+void insertionSort(vector<int>&arr, int n) {
+
+    for ( int i = 1; i<n; i++ ) {
+        int temp = arr[i];
+        int j;
+        for ( j = i-1; j >= 0; j--)
+        {
+            if (arr[j] > temp)
+
+                arr[j+1] = arr[j];
+            
+            else    break;
+        }
+        arr[j+1] = temp;
+    }
+
+}
+
+int main () {
+
+    vector<int> arr = {10,1,7,4,8,2,11};
+    
+    // arr.push_back(10);
+    // arr.push_back(1);
+    // arr.push_back(7);
+    // arr.push_back(4);
+    // // arr.push_back(8);
+    // arr.push_back(2);
+    // arr.push_back(11);
+
+    printArr(arr, arr.size());
+    insertionSort(arr,arr.size());
+    printArr(arr, arr.size());
+
+    
+    return 0;
+}