java实现直接插入排序

package com.example.demo;

public class InsertSort {
    public void insertSort(int[] arr) {
        int i, j;
        for (i = 0; i < arr.length; i++) {
            int temp = arr[i];//temp为哨兵
            for (j = i - 1; j >= 0 && arr[j] > temp; j--) {
                arr[j + 1] = arr[j];//逐个向后移
            }
            arr[j + 1] = temp;//temp插入位置
        }
        for (int k : arr) {
            System.out.print(k + " ");
        }
    }

    public static void main(String args[]) {
        int[] arr = { 12, 3, 4, 5, 6, 9, 1, 7 };
        InsertSort sort = new InsertSort();
        sort.insertSort(arr);
    }

}