插入排序分为直接插入排序和希尔排序
插入排序 实现方法
//插入排序,按从小到大的顺序
public static void insertSort(int[] array){
int j,temp = 0;
for(int i=1;i<array.length;i++){
if(array[i] < array[i-1]){
temp = array[i];
}
for(j=i-1;j>0 && j > temp;j--){
array[j+1] = array[j];
}
array[j] = temp;
}
}
一个完美的小视屏 http://v.youku.com/v_show/id_XMjU4NTY5MzEy.html