JAVA插入排序

1、代码实现`package com.dataStruct.sort;

/**

• 插入排序

• @author HAND_WEILI 2021/05/28 0:52
  */
  public class InsertionSort {
  public static void main(String[] args) {
  InsertionSort s = new InsertionSort();
  int [] arr = new int[]{3,1,4,62,2,6};
  s.sort(arr);
  }

  public void sort(int [] arr){

   // 插入排序 ，第一轮，从第二个开始向前比较
   for(int i = 0 ; i < arr.length ; i++){
       // 从此开始，所有的后续都要进行循环 比较是否比较小 小就交换 否则不交换
       for(int j = i;j>0;j--){
           if (arr[j-1]>arr[j]){
                   Util.swap(arr,j-1,j);
           }
       }
       Util.printArr(arr);
       System.out.println();
  
   }
  

  }

}
`