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(); }
}
}
`