Create insertion_sort.cpp

sorting-algorithms/insertion_sort.cpp

@@ -0,0 +1,41 @@
+
+#include <iostream>
+using namespace std;
+void display(int *array, int size)
+{
+ for (int i = 0; i < size; i++)
+ cout << array[i] << " ";
+ cout << endl;
+}
+void insertionSort(int *array, int size)
+{
+ int key, j;
+ for (int i = 1; i < size; i++)
+ {
+ key = array[i]; //take value
+ j = i;
+ while (j > 0 && array[j - 1] > key)
+ {
+ array[j] = array[j - 1];
+ j--;
+ }
+ array[j] = key; 
+ }
+}
+int main()
+{
+ int n;
+ cout << "Enter the number of elements: ";
+ cin >> n;
+ int arr[n]; //create an array with given number of elements
+ cout << "Enter elements:" << endl;
+ for (int i = 0; i < n; i++)
+ {
+ cin >> arr[i];
+ }
+ cout << "Array before Sorting: ";
+ display(arr, n);
+ insertionSort(arr, n);
+ cout << "Array after Sorting: ";
+ display(arr, n);
+}