排序系列（三）---插入排序

?

//lilywangcn

public class InsertSort {

public static void main(String[] args) {

// TODO Auto-generated method stub

int[] array=new int[]{10,30,20,4,9,-1,6,15};

for(int i=1;i<array.length;i++){

int tmp=array[i];

int j=i-1;

while(j>=0 && array[j]>tmp){

array[j+1]=array[j];

--j;

}

array[j+1]=tmp;

}

for(int i=0;i<array.length;i++){

System.out.print(array[i]+" ");

}

}

?

}

算法复杂度：O(n*n)，算法稳定。

运行结果：

-1 4 6 9 10 15 20 30?