java常见排序算法——插入排序（附代码示列）

复制代码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;
  }
}
1
2
3
4
5
6
7
8
9
10
11

PS：对循环的每个数找到属于自己的位置插入。