排序算法(二)--插入排序

/**
 * 插入排序 复杂度：N^2
 * 原理：默认第一个元素为起始位置
         从第二个元素开始向前比较，如果前一个元素小，则不移动位置，否则交换
         一直重复比较，直到不再交换
 * 比如：有a,b,c,d,e,f,g 士兵，然后a 站开始，让b 和a 比较，b>a 不变，b<a 交换
         同理让c 和 b 比较，再和a 比较 
 * @author @Ran
 *
 */
public class Insertion extends AbstractSort<Object>{
	 public  <T extends Comparable<? super T>>  T[] sort(T[] t) {
		 for(int i = 1;i<t.length;i++){
				for(int j=i;j>0;j--){
					// 如果当前元素比后前一个元素小，则交换位置
					// 一直比较到比他大位置 这里默认 t[j-1] > t[j] 交换位置
					commpare(t, j-1, j);
				}
			}
		return t;
	 }
}

 

还是看看图比较清晰：

 

 不好的地方请指正，感谢~。~