已知有个排序好(升序)的数组,要求插入一个元素,最后打印该数组,顺序依然是升序 【10, 12, 45, 90】 23 【10, 12,23, 45, 90】。
public class Test{
public static void main(String[] args) {
int addNum = 23;
int[] arr = {10,12,45,90};
int[] arr1 = new int [arr.length + 1];
for (int i=0;i<arr.length;i++ ){
arr1 [i] = arr [i];
System.out.print(arr1[i]+"\t");
}
arr1 [arr.length ] = addNum;
System.out.println(arr1[arr.length ]);
int temp = 0;
for (int k=0 ;k<arr1.length-1 ;k++ )
{
for (int j=0;j< arr1.length-1-k ;j++ ){
if ( arr1 [j] > arr1 [j+1] ){
temp = arr1 [j];
arr1 [j] = arr1 [j+1];
arr1 [j+1] = temp;
}
}
for( int z = 0; z < arr1.length; z++) {
System.out.print(arr1 [z] + "\t");
}
System.out.println("进行第"+(k+1)+"轮排序");
}
}
}