插入排序

插入排序，我理解的原理就是从一个数组中的第二位开始，也就是下标为1的元素存入到一个临时变量中，然后与之前的元素做对比，如果临时变量大，则不做交换，如果临时变量下，则将对比元素后移，将临时变量存入当前位置，继续对比直到前面没有元素可对比。

新手上路

代码如下：

工具类

public class ArrayIns {
    private long[] a;
    private int nElems;

    public ArrayIns(int max){
        a = new long[max];
        nElems = 0;
    }

    //插入数据
    public void insert(long value){
        a[nElems] = value;
        nElems++;
    }
    //循环遍历
    public void display(){
        for(int i=0;i<nElems;i++){
            System.out.print(a[i]+" ");
        }
        System.out.println(" ");
    }
    //插入排序
    public void insSort(){
        int in,out;//in为内层循环，out为外层循环
        for(out = 1;out<nElems;out++){
            long temp = a[out];
            in = out;
            /**
             * 当内层循环数大于零并且前一个数大于临时变量的时候
             */
            while(in>0 && a[in-1] > temp){
                //将大的数值放入后面
                a[in] = a[in-1];
                in--;
            }
            //跳出循环后，in的值已经固定，将临时变量赋予这个位置的值
            a[in]=temp;
        }
    }
}

入口函数

public class insertSort {
    public static void main(String[] args){
        int maxSize = 100;
        ArrayIns arr = new ArrayIns(maxSize);
        arr.insert(77);
        arr.insert(88);
        arr.insert(11);
        arr.insert(33);
        arr.insert(00);
        arr.insert(99);
        arr.insert(22);
        arr.insert(44);
        arr.insert(66);
        arr.insert(55);
        arr.display();
        arr.insSort();
        System.out.println("___________分割线__________________");
        arr.display();
    }
}

结果如下：
77 88 11 33 0 99 22 44 66 55  ___________分割线__________________
0 11 22 33 44 55 66 77 88 99