思路:
这里 3 插入到 6,8 前面和上几步操作一样,当,3与2做判断后,3比2大 ,所以不和2互换位置,即3不插到2前面
代码:
public class FunctionTest {
public static void main(String[] args) {
int[] array = {3,4,7,1,2,5,9,8,6};
for(int i = 1;i<array.length;i++) {
//寻找元素array[i]合适的位置插入
for(int j =i; j>0;j--) {
// 前插 如果前面的数大于后面的
if(array[j-1]>array[j]) {
int temp = 0;
temp = array[j-1];
array[j-1] = array[j];
array[j] = temp;
}
}
}
for (int i : array) {
System.out.print(i+",");
}
}
}
改进:去掉了交换而改成赋值