算法：插入排序（Java）

将一个记录值在已排序的数组找到合适的位置进行插入。

import java.util.*;
public class Test
{
    public static void main(String args[]) {
        int[] num = {300, 44, 45, 5, 7, 1, 6};
        int j;
        for (int i = 1; i < num.length; i++) {
            int temp = num[i];//记录要插入的值
            for (j = i - 1; j >= 0 && num[j] > temp; j--) {
                num[j + 1] = num[j];//如果第j个数大于第j+1个数，把第j个数赋值给第j+1个数
            }
            num[j + 1] = temp;//跳出for循环之后，j-1了，所以加1
        }
        System.out.println("最终的排序结果：" + Arrays.toString(num));

    }
}

运行结果：