Java内联排序

直接插入排序的基本思想是：将n个有序数存入数组a中，要插入的数为x，先确定x在数组中插入的位置p，然后插入p之后的元素都往后移动一个位置，让a(p)为空，将x放入a(p)中，这样就可以实现插入x之后的顺序。例1本例通过直接插入对上例中的数字数组进行排序。创建一个Test27类文件并在main()方法中开始编码。具体实现代码如下：publicstaticvoidmain(String[]args){int[]number={13,15,24,99,4,1};System.out.println("排序前:");for(intval:number){//遍历数组元素System.out.print(val+"");//输出数组元素}inttemp,j;for(inti=1;i=0&&number[j]>temp;j--){number[j+1]=number[j];}number[j+1]=temp;}System.out.println("\nAftersorting:");for(intval:number){//遍历数组元素System.out.print(val+"");//输出数组元素}}上面代码中，首先在控制台输出number数组中的元素，然后通过for循环对数组中的元素进行排序，最后输出排序后的元素。执行以上代码，最终输出如下：排序前：1315249941排序后：1413152499