From 5722b62c301afc68f8003749ef6f1f2fbe8886eb Mon Sep 17 00:00:00 2001
From: divyanshi0007 <divyanshi0007@gmail.com>
Date: Wed, 31 Oct 2018 20:47:25 +0530
Subject: [PATCH] Adds insertion sort

---
 cpp/inset_sort.cpp | 32 ++++++++++++++++++++++++++++++++
 1 file changed, 32 insertions(+)
 create mode 100644 cpp/inset_sort.cpp

diff --git a/cpp/inset_sort.cpp b/cpp/inset_sort.cpp
new file mode 100644
index 000000000..67d9f01b8
--- /dev/null
+++ b/cpp/inset_sort.cpp
@@ -0,0 +1,32 @@
+#include<iostream.h>
+#include<conio.h>
+void main()
+{
+	clrscr();
+	int size, arr[50], i, j, temp;
+	cout<<"Enter Array Size : ";
+	cin>>size;
+	cout<<"Enter Array Elements : ";
+	for(i=0; i<size; i++)
+	{
+		cin>>arr[i];
+	}
+	cout<<"Sorting array using selection sort ... \n";
+	for(i=1; i<size; i++)
+	{
+		temp=arr[i];
+		j=i-1;
+		while((temp<arr[j]) && (j>=0))
+		{
+			arr[j+1]=arr[j];
+			j=j-1;
+		}
+		arr[j+1]=temp;
+	}
+	cout<<"Array after sorting : \n";
+	for(i=0; i<size; i++)
+	{
+		cout<<arr[i]<<" ";
+	}
+	getch();
+}
\ No newline at end of file