#include<iostream>
void insertionSort(int* array,int length){
       for(int unsortedIndex=1; unsortedIndex<length;unsortedIndex++){
           for(int sortedIndex=0; sortedIndex<unsortedIndex; sortedIndex++){
            if(array[unsortedIndex] < array[sortedIndex]){
                int temp = array[sortedIndex];
                array[sortedIndex] = array[unsortedIndex];
                array[unsortedIndex] = temp;
            }
        }
    }
}