插入排序:
最开始默认第一个元素是有序的,定义外部循环变量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);
}
算法复杂度分析:比冒泡排序算法快乐一倍,比选择排序好一点。