Java插入排序算法不会

Question

下面的代码谁给仔细讲讲

package com.example;

public class Main {
  public static void main(String[] args) {
    int[] arr = {10,2,6,9,5,3,4,7,8,0,1};
    
    insertSort(arr);
    
    for (int i=0; i<arr.length; i++) {
      System.out.print(arr[i]+" ");
    }
  }
  
  static void insertSort(int[] arr) {
    for (int i=0; i<arr.length; i++) {
      int insertVal = arr[i];
      int index = i-1;
      
      while ((index >= 0) && (insertVal < arr[index])) {
        arr[index+1] = arr[index];
        index--;
      }
      
      arr[index+1] = insertVal;
    }
  }  
}

Answer 1

有用请采纳：这段代码实现了插入排序算法。首先，在main函数中，创建了一个int类型的数组arr，并赋值。然后调用insertSort函数对arr数组进行排序。最后使用for循环遍历arr数组并输出每个元素。

insertSort函数中，使用了一个外层循环，将数组arr中的每一个元素都依次插入到已排好序的数组中。内层循环使用while语句，将当前元素insertVal与已排好序的数组中的元素进行比较，如果insertVal小于已排好序数组中的元素，则将已排好序数组中的元素后移一位，直到找到合适的位置，将insertVal插入到该位置。这样就完成了一趟插入排序。