直接插入排序（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;
}
