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; }