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