使用Java实现插入排序

 转载一个使用Java实现插入排序算法的源代码：

//一 插入排序法:
//说明: 每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子文件中的适当位置，直到全部记录插入完成为止。

public class InsertSorter<E extends Comparable<E>> extends Sorter<E> {

/**
* from 起始位置
* len 从起始位置开始 需要比较的次数
*/
public void sort(E[] array, int from, int len) {
  E tmp=null;
  for(int i=from+1;i<from+len;i++){
    tmp=array[i];
    int j=i;
    for(;j>from;j--){
      if(tmp.compareTo(array[j-1])<0){
        array[j]=array[j-1];
      }
      else break;
    }
    array[j]=tmp;
  }
 }
}