Java直插排序直接插入排序的基本思想是:将n个有序数存放在数组a中,要插入的数为x,首先确定x插在数组中的位置p,然后将p之后的元素都向后移一个位置,空出a(p),将x放入a(p),这样可实现插入x后仍然有序。例1本例子通过直接插入的方法对上述例子中的number数组进行排序