请问如何在插入排序的实现中使较大元素右移一位只需要访问一次数组

Answer 1

使用冒泡排序法

int a;
int[] a = { 5, 4, 9, 2, 7 };
System.out.println("排序前的数组是:")
for(int i=0;i<a.length;i++){
System.out.println(a[i]+"\t");
}
for(int i=0;i<a.length;i++){
for(int j=0;j<a.length-1;j++){
if(a[j]<a[j+1]){
a=a[j];
a[j]=a[j+1];
a[j+1]=a;
}
}
}
System.out.println("排序后的数组是:");
for(int i=0;i<a.length;i++){
System.out.println(a[i]+"\t");
}