插入排序

2018-02-16
特点:所需时间取决于元素的初始顺序，元素有序比随机顺序较为有利(时好时不好)
```
public class Insertion{
  public static void sort(Comparable[] a){
    int N=a.length;
    for(int i=1;i<N;i++){
      for(j=i;j>0;j--){
        if(a[j].compareto(a[j-1]))<0
          //交换
        else
          break;
      }
    }
  }
}
```