直接插入排序 -- 个人见解

                                                  直 接插入排序： 个人是这么理解的，立个flag，立一面 旗子，进行交换

                                                            比如 一个数组里面有三个数 3 2 1

                                                             

                                                             它们的下标分别为 0  1 2   这个时候 从第二个数，也就是下标为1的数，开始标记。与前面一个数做比较，假设我要让这组数据从小到大排：

现在开始那么 第一个步骤就是： 把第一次循环的 两个数作比较 也就是 下标为 1 与0 的值作比较，

先 把 下标为1 的 数标记 ，用一个临时变量存起来，比如 arr[1] = temp; 其次进行判断 当前 temp<a[0]，如果小于则把

下标为1的数赋值为3，比如  3 2 1 如果2<3 则 现在数组的数变成了 3 3 1   然后再把temp插入进来 插入到 下标为0的位

置，则变成了 2 3 1 这样就做了一次判断 接下来依次 顺序也是 2 3 3  2 1 3  ， 2 2 3  12 3 这样就排好序了：

                         自我总结来说： 直接插入排序 是 按照你想要的顺序，从第二个数开始依次 设一面旗子，拿旗子与后面的

数比较 ， 比如 2 3  这个时候 旗子就是 3  ， 如果 前一个数 小于 旗子 ，就把数组地址往后移一位也就变成了，这个时

候 后面的一 个数 就 没有了，也就变成了 2 2 ，这个时候 再把旗子插入到 2的前面。也就变成了 3 2 这样也就完成了交

换