和小强一起学习数据结构java版之直接插入排序

声明:和小强一起学习数据结构java版本系列文章都是小强在学习程杰先生《大话数据结构》的过程中写的，因为程杰先生的《大话数据结构》是C语言版本的，小强只不过将C版本的程序在java版本中调通，然后把过程写下来。

直接插入排序
1.      概念：
直接插入排序（Straight Insertion Sorting）的基本思想是：把n个待排序的元素看成为一个有序表和一个无序表，开始时有序表中只包含一个元素，无序表中包含有n-1个元素，排序过程中每次从无序表中取出第一个元素，和前边的有序数列里的元素相比较，把大于它的数全部后移一位，然后将此数插入到一出来的位置上。。
验证代码
publicclassJava_Sort {
    public
static void main(String[] args) {
        int[] values={999,2,55,0,44,59,13,88,14,};
        System.out.print("排序前顺序为:");
        for(int i=0;i<values.length;i++){
            System.out.print("  "+values[i]);
        }
        InsertSort.sort1(values);
        System.out.print("\n");
        System.out.print("排序后顺序为:");
        for(int i=0;i<values.length;i++){
            System.out.print("  "+values[i]);
        }
    }
}
2.      程序示例与讲解
1)        直接插入排序
publicclassInsertSort {
    public
static void sort1(int[] values){
    //i,j临时变量用于循环，temp临时变量用于后边起哨兵作用
        int i=0,j=0,temp=0;
    //从第二个数开始循环
        for(i=1;i<values.length;i++){
    //当前数每次和它前边的数相比，用temp记录小的数
            if(values[i]<values[i-1]){
                temp=values[i];
            //把当前数据之前比它大的数后移一位
                for(j=i-1;j>=0&&values[j]>temp;j--)
                    values[j+1]=values[j];
    //把当前数据插入到移出来的位置上
                    values[j+1]=temp;
            }
        }
    }
}
验证结果：
排序前顺序为:  999 2  55  0 44  59  13 88  14
排序后顺序为:  0 2  13  14 44  55  59  88  999
2)        图示说明