🔎思路
利用一个临时变量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; } }
🔎演示
🔎结尾
- 欢迎各位点赞留言
- 如果有不懂可以在评论区探讨或者私信，希望和大家一起进步
