插入排序

gistfile1.java

int[] InsertionSort(int[] array){
	for(int i = 1; i<array.length; i++){
		int insertValue = array[i];
		int cursor = i-1;
		while(cursor >= 0 && array[cursor]>insertValue){
			array[cursor+1] = array[cursor];
			cursor--;
		}
		array[cursor+1] = insertValue;
	}
	return array;	
}

/**在最优的情况下,它的算法时间复杂度为o(n),在最坏的情况下算法时间复杂度为o(n^2) **/