接上篇 算法之---选择排序
插入排序的主要思想是 保持左侧的元素有序,下一个元素有序的插入到左侧的序列中,对比更小就交换,直到左侧序列起始位置,如果更大,则表明这既是该元素当前位置。
for(int i=1;i<arrayInt.length;i++) {
for(int j=i;j>0&&ArgorithmTool.less(arrayInt[j], arrayInt[j-1]);j--) {
ArgorithmTool.exch(arrayInt, j, j-1);
}
}