Added insertion sort, C++.

insertion_sorting.cpp

@@ -0,0 +1,41 @@
+#include <iostream>
+using namespace std;
+
+void insertion(int[],int);
+void showData(int[],int);
+
+main(){
+ int size = 40,counter = 0;
+ int array[size]; //Size can be changed, just to prove it works
+ cout << "************FILLING ARRAY************" << endl;
+ for(int i=size;i>0;i--){ //Worst case, as it is ordered backwards
+ array[counter]= i;
+ cout << "Array, position " << counter << ": " << array[counter] << endl;
+ counter++;
+ }
+ cout << "************FINISHED FILLING, STARTING SORTING************" << endl;
+ insertion(array,size);
+}
+
+void insertion(int data[], int size){
+ int aux=0,j=0;
+ for(int i=1;i<=size;i++){
+ j=i;
+ aux=data[i];
+ while(j>0 && aux<data[j-1]){
+ data[j] = data[j-1];
+ j--;
+ }
+ data[j] = aux;
+ }
+ showData(data,size);
+}
+
+void showData(int array[],int size){
+ for(int i=0;i<size;i++){
+ cout << "Element " << (i+1) << ": " << array[i] << endl;
+ }
+}
+
+
+