数组直接插入排序

直接插入排序：

package array;

import java.util.Arrays;

public class ArrayDome6 {

    //直接插入排序:从1索引处开始，将后面的元素，插入之前的有序列表中使之保持有序
    public static void main(String[] args) {
        int[] array = {15, 20, 30, 35, 50,37, 40, 64, 86};
        insertFor(array);
    }
    public static void insertValue(int[] array){
        //外层循环定义次数
        for (int i = 1; i < array.length; i++) {
            int j = i;
            while (j >0 && array[j]<array[j-1]){
                int temp = array[j];
                array[j] = array[j-1];
                array[j-1] = temp;
                j--;
            }
        }
        System.out.println(Arrays.toString(array));
    }

    public static void insertFor(int[] array){
        for (int i = 1; i < array.length; i++) {
            for (int j = i; j >0 ; j--) {
                if( array[j]<array[j-1]){
                    int temp = array[j];
                    array[j] = array[j-1];
                    array[j-1] = temp;
                }

            }
        }
        System.out.println(Arrays.toString(array));
    }
}