2025年01月13日 建站教程
public void insertionSort(int[] nums){
for (int i = 1; i < nums.length; i++) {
int j = i;
int insertNum = nums[i];
while(j-1 >= 0 && nums[j-1] > insertNum){
nums[j] = nums[j-1];
j--;
}
nums[j] = insertNum;
}
}
PS：对循环的每个数找到属于自己的位置插入。
本文链接：http://so.lmcjl.com/news/21274/