直接插入排序

排序过程：从无序的表中抽取第一个元素，把它插入到有序表中合适的位置，使得序表依然有序

                   有点类似于玩扑克牌，将摸到的牌放在手中排列好的牌当中合适的位置。

 

public void sorting() {
		for(int i=1;i<array.length;i++){
			for(int j=0;j<i;j++){
				if(array[i]<array[j]){
					int temp=array[i];
					for(int k=i;k>j;k--){
						array[k]=array[k-1];
					}
					array[j]=temp;
					break;
				}
			}
		}
		
	}

时间复杂度： 平均 O（n^2）         最好O（n）       最坏O（n^2）   稳定

代码下载：

http://download.csdn.net/detail/hbdatouerzi/9330395