From 09985f7da850214c0e3abb7ea665d6c2eafb2c2e Mon Sep 17 00:00:00 2001
From: Saumyamani Bhardwaz
 <83209337+Saumyamani-Bhardwaz@users.noreply.github.com>
Date: Sun, 31 Oct 2021 16:14:13 +0530
Subject: [PATCH] Create insert.cpp

---
 insert.cpp | 31 +++++++++++++++++++++++++++++++
 1 file changed, 31 insertions(+)
 create mode 100644 insert.cpp

diff --git a/insert.cpp b/insert.cpp
new file mode 100644
index 0000000..eac8fd3
--- /dev/null
+++ b/insert.cpp
@@ -0,0 +1,31 @@
+#include <iostream>
+using namespace std;
+int main()
+{
+int size;
+cout<< "Enter the size of array: ";
+cin>>size;
+int arr[size];
+for (int i = 0; i< size; i++) {
+cout<< "Index " <<i<< " ";
+cin>>arr[i];
+}
+int key;
+cout<< "Enter the value you want to insert" <<endl;
+cin>>key;
+int i;
+for(i=size-1; (i>= 0 &&arr[i] > key); i--) {
+arr[i+1] = arr[i];
+}
+arr[i+1]=key;
+size = size+1;
+cout<< "Array after insertion" <<endl;
+for(int i=0; i<size; i++) {
+cout<<arr[i] << " ";
+}
+cout<<endl;
+return 0;
+}
+
+
+