常见排序之--直接插入排序

定义：直接插入排序（Straight Insertion Sort）的基本操作是将一个记录插入到已经排好序的有序表中，从而得到一个新的、记录数增1的有序表。

举例：插入排序的工作原理与打牌时整理手中的牌的做法类似，开始摸牌时，我们的左手是空的，接着一次从桌上摸起一张牌，并将它插入到左手的正确位置。为了找到这张牌的正确位置，要将它与手中已有的牌从右到左进行比较，无论什么时候手中的牌都是排序好的。

示例图

代码如下

public static void straightInsertionSort(int[] values){
//      int i;               //当前值的位置
//      int j;               //指向i前的位置
//      int key;             //当前要进行插入排序的值
//      //从数组的第二个位置开始遍历值
//      for(i=1;i<values.length;i++){
//          key=values[i];
//          j=i-1;
//          //a[j]比当前值大时，a[j]后移一位,空出i的位置，好让下一次循环的值后移
//          while(j>=0 && values[j]>key){
//              values[j+1]=values[j]; //将a[i]值后移
//              j--;         //i前移
//          }//跳出循环(找到要插入的中间位置或已遍历到0下标)
//          values[j+1]=key;    //将当前值插入
//      }
        int i;//当前值位置
        int j;//i前一位置
        int key;//当前要进行插入排序的值
        for ( i = 1; i < values.length; i++) {
            for (j = i; (j>0&& values[j-1]>values[j]); j--) {
                key = values[j];
                values[j] = values[j-1];
                values[j-1] = key;
            }
        }
        System.out.println();
        System.out.print("直接插入排序-->");
        for (int k : values) {
            System.out.print(k + " ");
        }

    }