直接插入排序

一.首先我们先看一下维基百科对此算法的描述：

           

二.通过算法描述，我们可以写出如下代码 ：

                              

               对以上代码难理解的地方解释一下：

         ①j>=0是为了防止array数组越界，如果比较完第一个元素，他的前面没有元素了，该元素就可以放在第一个位               置上了

 三.测试：

            准备的测试数组为 ：int [] array={4,2,8,6,1,3}

            测试结果如下 ：

                  [2, 4, 8, 6, 1, 3]
                  [2, 4, 8, 6, 1, 3]
                  [2, 4, 6, 8, 1, 3]
                  [1, 2, 4, 6, 8, 3]
                  [1, 2, 3, 4, 6, 8]