测试点4 :存在重复元素。
int i = 0; // 找插入排序边界判断得时候要加上等号while(tmp[i] <= tmp[i+1]) i++;int i = 0; // 这样就是错得while(tmp[i] < tmp[i+1]) i++;
测试点2:存在 3 4 2 1;3 4 2 1这种序列,判断是否是插入排序得时候
得从前往后找(像上面代码那样),不能从后往前(与原序列相等就–)那么找。
测试点4 :存在重复元素。
int i = 0; // 找插入排序边界判断得时候要加上等号while(tmp[i] <= tmp[i+1]) i++;int i = 0; // 这样就是错得while(tmp[i] < tmp[i+1]) i++;
测试点2:存在 3 4 2 1;3 4 2 1这种序列,判断是否是插入排序得时候
得从前往后找(像上面代码那样),不能从后往前(与原序列相等就–)那么找。