排序算法之插入排序（Java版）

思路：

这里 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+",");
        }
    }
}

改进：去掉了交换而改成赋值