基础算法（三）---插入排序（Java）

插入排序的具体步骤如下：

1. 从第一个元素开始，该元素可以认为已经被排序
2. 取出下一个元素，在已经排序的元素中从后向前扫描
3. 如果该元素（已排序）大于新元素，则将该元素移到下一位置
4. 重复步骤3，知道找到已排序的元素小于或者等于新元素的位置
5. 将新元素放到该位置中
6. 重复步骤2

public class InserttionSort{
  pulic static <T extends  Comparable<? super T>> void insertionSort(T[] a){
        int j;
        for (int p = 1; p < a.length; p++) {
            T tmp = a[p];
            for (int j = p; j > 0 && tmp.compareTo(a[j-1])&l