java排序算法系列（一）——插入排序

插入排序的思想：
插入排序是在部分数据有序的情况下，使用i标记第一个无序的数据，将其提取保存到一个中间变量temp中去，使用j标记空位置，依次比较temp中的值与j中的值，如果j中的值大于temp的值，则后移，直到遇到第一个比temp小的值，在其下一个位置插入
Java代码
/*
* 插入排序算法
* */
public class InsertSort {

    public void insSort(int[] r){
        print(r);
        System.out.println();
        for(int i=0;i<r.length;i++){
            int temp=r[i];
            int j=i-1;
            while(j>=0&&temp<r[j]){
                r[j+1]=r[j];
                j=j-1;
            }
            r[j+1]=temp;
        print(r);
        System.out.println();
        }
    }
    public void print(int[] r){
        for(int i=0;i<r.length;i++){
            System.out.print(r[i]+" ");
        }
    }
}

作者“幻刈紫真至简大道”

补充：软件开发 , Java ,