插入排序--java实现

package nomal;

public class InsertSort {
    public static void insertSort (int[] arr) {
        for (int i = 0; i < arr.length - 1; i++) {
            int temp = arr[i + 1];
            int pre = i;
            while (pre >= 0 && arr[pre] > temp) {
                arr[pre + 1] = arr[pre];
                pre--;
            }
            arr[pre + 1] = temp;
        }
    }
    public static void main(String[] args) {
        int[] arr = {3,5,3,2,1};

        insertSort(arr);
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);
        }
    }
}