/**
* 插入排序 复杂度: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;
}
}
还是看看图比较清晰:
不好的地方请指正,感谢~。~