插入排序

/**
 * 插入排序  (默认第一个数已经排序好，后面每个数与已经排序的数字从后到前比较)
 * @author Administrator
 *
 */
public class TestArray {

    public static void main(String[] args) {
        int [] arr = {9,5,8,4,1,3,5,7,2}; 
        int i, j, temp ;
        for (i = 1; i < arr.length; i++) {
                temp = arr[i];
            for (j = i - 1; j >=0; j--) {
                if (temp > arr[j]) {
                    break;
                }else {
                    arr[j + 1] = arr[j];
                    //arr[j] =temp;  //没比较一次就插入一次
                }
            }
            arr[j + 1] = temp;   //比较完之后再插入
        }
        printArr(arr);    
    }
    public static void printArr(int[] arr) {
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);
        }
    }
}

 

来源：https://www.cnblogs.com/sacai/p/11590639.html