插入排序的核心如同撲克牌,點(diǎn)數(shù)小的撲克牌放到最前面,之后的撲克牌依次往后挪動(dòng).時(shí)間復(fù)雜度0(n^2).
代碼：
public class InsertSort
{
/**
* 插入排序就是模擬撲克牌
* 從第二張排開(kāi)始把點(diǎn)數(shù)小的牌放在前面
*/
private InsertSort(){};
public static void sort(int[] array){
for(int i=1;i<array.length;i++){
int temp = array[i];
int j;
for(j=i;j>0&&array[j-1]>temp;j--)
array[j]=array[j-1];
array[j]=temp;
}
}
}
