排序算法2-插入排序

function insertSort(int[] array){

    i:1->array.length-1

       tmp=array[i]

       position=i

       j:i-1->0

          if array[j] > array[j-1]

             array[j+1] = array[j]

            position-=1

      array[position] = tmp  

}

辅助记忆：

        假设前j(j=i-1)个元素已经升序，第i个元素要插入到这j个有序的元素中，并保持有序。

        如何做：找到i个元素在 i个元素中的位置k，把k+1->j元素的都后移一位，并把i元素的值放入k位置。