插入排序

插入排序：

最开始默认第一个元素是有序的，定义外部循环变量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);

}

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