From 8c7eb3220c0c08ee95ff347f296c7057647aa1ac Mon Sep 17 00:00:00 2001
From: Srutip04 <subuhishruti75@gmail.com>
Date: Sun, 11 Apr 2021 21:05:44 +0530
Subject: [PATCH] insertion sort added

---
 cpp/algorithms/insertionsort.cpp | 33 ++++++++++++++++++++++++++++++++
 1 file changed, 33 insertions(+)
 create mode 100644 cpp/algorithms/insertionsort.cpp

diff --git a/cpp/algorithms/insertionsort.cpp b/cpp/algorithms/insertionsort.cpp
new file mode 100644
index 000000000..f07ceca71
--- /dev/null
+++ b/cpp/algorithms/insertionsort.cpp
@@ -0,0 +1,33 @@
+//INSERT SORT ALGORITHM IN C++
+#include<iostream>
+using namespace std;
+int main()
+{
+    int n;cin>>n;
+    int a[n];
+    
+    for(int i=0;i<n;i++)
+    {
+        cin>>a[i];
+
+    }
+    for(int i=1;i<n;i++)
+    {
+        int current=a[i];
+        int j=i-1;
+        while(a[j]>current && j>=0)
+        {
+            a[j+1]=a[j];
+            j--;
+        }
+        a[j+1]=current;
+    }
+
+
+
+
+    for(int i=0;i<n;i++)
+    {
+        cout<<a[i]<<" "<<endl;
+    }
+} 
\ No newline at end of file