Java直接插入排序是有一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序；排序的主要思想是：将有序数存放在数组a中，要插入的数为x，首先要确定x在数组a中的位置p，然后将数组a中p位置以后的数都往后移动一位，空出a（p），然后将x放入a(p)位置，这样即可实现插完以后的数据仍然有序。

首先生成一组随机数：

排序算法代码：