Insertion Sort using cpp

06. Sorting/Insertion Sort using cpp

@@ -0,0 +1,36 @@
+#include<iostream>
+using namespace std;
+int main ()
+{
+   int myarray[5] = { 12,4,3,1,15};
+   cout<<"\nInput list is \n";
+   for(int i=0;i<5;i++)
+   {
+      cout <<myarray[i]<<"\t";
+   }
+   for(int k=1; k<5; k++)
+   {
+      int temp = myarray[k];
+      int j= k-1;
+      while(j>=0 && temp <= myarray[j])
+      {
+         myarray[j+1] = myarray[j];
+         j = j-1;
+      }
+   myarray[j+1] = temp;
+   }
+cout<<"\nSorted list is \n";
+for(int i=0;i<5;i++)
+   {
+   cout <<myarray[i]<<"\t";
+   }
+}
+Output:
+
+Input list is
+
+12      4       3       1       15
+
+Sorted list is
+
+1       3       4       12      15