java數據結構之排序--> 插入排序算法

   直接插入排序（Straight Insertion Sort）是一種簡單的；排序方法，基本思想是每趟將一條待排序的記錄，按其關鍵字值的大小插入到前面已經排好序列的記錄之中的適當位置直到所有記錄插入完爲止。

算法性能分析：

（1）空間複雜度。只用了一個輔助存儲單元temp

（2）時間複雜度。最好的狀況 是序列有序，固然最壞的狀況就是序列逆序 大概平均比較和必定次數1/4(n+4)(n-1),所以直接插入的時間複雜度是O（n*n）

（3）算法的穩定性。直接插入書算法是一種穩定的排序算法

具體方法以下：親  看完以後給個評價

 /* * 2012/8/19 * Kiss_My_Love * 西安理工大學 * 直接插入排序 **/ public static Object[] inserSort(Object []sort){ int temp,i,j; for( i=1;i<sort.length;i++){ temp=(Integer)sort[i]; for( j=i-1;j>=0&& temp<(Integer)sort[j] ;j--){ sort[j+1]=sort[j]; } sort[j+1]=temp; } return sort; }