From 654af352d409debe5775a77d121f6fb53eb32c0d Mon Sep 17 00:00:00 2001
From: Shubham Saini <shubham6405@gmail.com>
Date: Wed, 9 Oct 2019 23:28:18 +0530
Subject: [PATCH] Create insertion_sort.c

---
 insertion_sort.c | 35 +++++++++++++++++++++++++++++++++++
 1 file changed, 35 insertions(+)
 create mode 100644 insertion_sort.c

diff --git a/insertion_sort.c b/insertion_sort.c
new file mode 100644
index 0000000..ef28a12
--- /dev/null
+++ b/insertion_sort.c
@@ -0,0 +1,35 @@
+#include <bits/stdc++.h> 
+using namespace std; 
+
+void insertionSort(int arr[], int n) 
+{ 
+	int i, key, j; 
+	for (i = 1; i < n; i++) 
+	{ 
+		key = arr[i]; 
+		j = i - 1; 
+		while (j >= 0 && arr[j] > key) 
+		{ 
+			arr[j + 1] = arr[j]; 
+			j = j - 1; 
+		} 
+		arr[j + 1] = key; 
+	} 
+} 
+void printArray(int arr[], int n) 
+{ 
+	int i; 
+	for (i = 0; i < n; i++) 
+		cout << arr[i] << " "; 
+	cout << endl; 
+} 
+int main() 
+{ 
+	int arr[] = { 12, 11, 13, 5, 6 }; 
+	int n = sizeof(arr) / sizeof(arr[0]); 
+
+	insertionSort(arr, n); 
+	printArray(arr, n); 
+
+	return 0; 
+}