🔎思路
利用一个临时变量tmp与其之前元素进行比较
- 如果之前元素的值大于tmp,则将较大值放入之前元素的后一位
- 否则退出循环–>将之前元素的后一位设置为tmp
🔎代码
public void insertSort(int[] nums) {
int n = nums.length;
for (int i = 1; i < n; i++) {
int tmp = nums[i];
int j = i - 1;
for (; j >= 0; j--) {
if(nums[j] > tmp)
nums[j + 1] = nums[j];
else
break;
}
nums[j + 1] = tmp;
}
}
🔎演示
🔎结尾
- 欢迎各位点赞留言
- 如果有不懂可以在评论区探讨或者私信,希望和大家一起进步