3.插入排序
认定一个排好序的数组,后面的数组一次插入到其对应的位置当中去。
代码
public class charu {
public static void main(String[] args) {
int[] a = new int[] {1,3,5,6,4,8,9,0};
for(int i=0;i<a.length;i++) {
int b=a[i];
for(int j=i-1;j>=0;j--) {
if(a[j]>b) {
a[j+1]=a[j];
}
else {
break;
}
a[j]=b;
}
}
System.out.println("插入排序的输出结果为:");
for( int i = 0;i<a.length;i++) {
System.out.print(a[i]+",");
}
}
结果图