From 9f2f88d877fc9aa9aca2fac580bf77cd5ddd6fe7 Mon Sep 17 00:00:00 2001
From: catchmeifyoucanisalreadytaken
 <31013625+catchmeifyoucanisalreadytaken@users.noreply.github.com>
Date: Fri, 25 Oct 2019 13:43:15 +0530
Subject: [PATCH] Create Insertion Sort C++

---
 Insertion Sort C++ | 32 ++++++++++++++++++++++++++++++++
 1 file changed, 32 insertions(+)
 create mode 100644 Insertion Sort C++

diff --git a/Insertion Sort C++ b/Insertion Sort C++
new file mode 100644
index 00000000..a4021ef7
--- /dev/null
+++ b/Insertion Sort C++	
@@ -0,0 +1,32 @@
+//Insertion Sort
+#include<iostream.h>
+#include<conio.h>
+void insertion_sort(int[],int);
+void main()
+{clrscr();
+int const size=5;
+int a[5],i;
+cout<<"Enter values for array elements: "<<endl;
+for(i=0;i<size;i++)
+cin>>a[i];
+cout<<"Entered values of array elements before sorting are: "<<endl;
+for(i=0;i<size;i++)
+cout<<a[i]<<" ";
+insertion_sort(a,size);
+getch();
+}
+void insertion_sort(int a[],int size)
+{int temp,i,j;
+cout<<endl<<"Sorting array elements..."<<endl;
+for(i=1;i<size;i++)
+{temp=a[i];
+j=i-1;
+while((temp<a[j])&&(j>=0))
+{a[j+1]=a[j];
+j--;
+}
+a[j+1]=temp;}
+cout<<"The sorted values of array elements are: "<<endl;
+for(i=0;i<size;i++)
+cout<<a[i]<<" ";
+}