int[] a = {1,5,8,2,7};
int c=0;
//插入排序
for(int i=0;i<a.length-1;i++){
for(int j=i;j<a.length-1;j++){
if(a[i]>a[j]){ //从小到大升序排序
c++;
System.out.println("插入交换："+c);
int tmp = a[i];
a[i] = a[j];
a[j] = tmp;
}
}
}
c=0;
System.out.println(Arrays.toString(a)); //插入排序2次完成，冒泡排序需3次
结果：
插入交换：1
插入交换：2
[1, 2, 5, 8, 7]
