插入排序

插入排序：

最开始默认第一个元素是有序的，定义外部循环变量out从1开始，in是用来循环空白出左边元素是否比temp值大的

public static void InsertSort(int a[]){
        int in,out;
        for(out=1;out<a.length;out++){
            int temp=a[out];
            in=out;
            while(in>0&&a[in-1]>temp){
                a[in]=a[in-1];
                in--;
            }
            a[in]=temp;
        }
        Util.show(a);
    }

算法复杂度分析：比冒泡排序算法快乐一倍，比选择排序好一点。