八大排序算法之插入排序

public class InsertSort {    /**     * 将对应下标为i j 的数据交换     *     * @param array     * @param i     * @param j     */    public static void exch(int[] array, int i, int j) {        int temp = array[i];        array[i] = array[j];        array[j] = temp;    }    public static void sort(int[] array) {        if (array.length <= 1)            return;        for (int i = 1; i < array.length; i++)            // 在[0,i]子数组范围内，最末尾的数字冒泡递升，直至停留在合适的位置上            for (int j = i; j > 0 && (array[j] < array[j - 1]); j--) {                exch(array, j, j - 1);            }    }    public static void main(String[] args) {        int[] array = {3, 2, 1, 7, 9, 0};        InsertSort.sort(array);        for (int i = 0; i < array.length; i++) {            System.out.println(array[i]);        }    }}