直接插入排序

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

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

 

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