插入排序(Insertion Sorting) 插入式排序属于内部算法，是对于欲排序的元素以插入的方式找寻该元素的适当位置，以达到排序的目的； 插入排序(Insertion Sorting)的基本思想： 把n个待排序的元素看成为一个有序表和一个无序表，开始时有序表中只包含一个元素，无序表中包含有n-1个元素；

First we need to take out one marker element(index:1) and then we need to compare this with left side element. if left side element is higher than marker element then we need to shift the positions. same