插入排序:将下一个插入已排好的序列中
自己觉得演示的号的一个文章地址
http://sjjg.js.zwu.edu.cn/SFXX/sf1/zjcr.html
下面是java的实现代码:
//InsertSort public class TestInsertSort { public int[] testInsertSortArray(int[] arr){ for(int i = 1; i< arr.length; i ++){ if(arr[i] < arr[i-1]){ int temp = arr[i]; int j = i; while(j >0 && arr[j-1] > temp){ arr[j] = arr[j-1]; j --; } arr[j] = temp; } } return arr; } public static void main(String[] args) { int[] arr = {6,2,4,1,5,9}; TestInsertSort test = new TestInsertSort(); test.testInsertSortArray(arr); for(int i = 0 ; i < arr.length; i ++){ System.out.println(arr[i]); } } }
ref:
http://www.2cto.com/kf/201109/104886.html