1. public class InsertSortAlgorithm {
    2.     public static void insertSort(int[] arr){
    3.         //如果数组为null，或者数组为空或只有一个元素
    4.         if (arr == null || arr.length < 2){
    5.             return;
    6.         }
    8.         int n = arr.length;
    10.         //0-1
    11.         //0-2
    12.         //0-3
    13.         //0-n-1
    14.         for (int end = 1; end <= n-1; end ++){
    16.             int newValueIndex = end;
    17.             //注意这里的newValue - 1 >= 0的条件经常性忘记，这里是保证插入数据的前一个数据位置存在，如果小于0就是说明位置不存在了
    18.             while(newValueIndex -1 >= 0  && arr[newValueIndex] < arr[newValueIndex -1]){
    19.                 swap(arr, newValueIndex, newValueIndex-1);
    20.                 newValueIndex --;
    21.             }
    22.         }
    24.     }
    26.     //互换位置，将最小的数置前
    27.     public static void swap(int[] arr, int i, int j){
    28.         int temp = arr[i];
    29.         arr[i] = arr[j];
    30.         arr[j] = temp;
    31.     }
    33.     public static void printArr(int[] arr){
    34.         for (int i=0; i < arr.length ; i++){
    35.             System.out.print(arr[i] + " ");
    36.         }
    37.         System.out.println();
    38.     }
    39.     public static void main(String[] args) {
    40.         int[] arr = {7, 2, 3, 8, 4, 1, 6, 1, 9};
    41.         //排序前打印一次
    42.         printArr(arr);
    43.         //排序
    44.         insertSort(arr);
    45.         //排序后打印一次
    46.         printArr(arr);
    47.     }
    48. }

    注：插入算法的基数是围绕要插入的数来进行遍历排序的