直接插入排序

1. 算法思路：基本操作是讲一个记录插入到一个长度为m的有序列表中，使之保持有序。

public static void main(String[] args) {
  int[] arr = {3,2,1,0,10,20,30,7,8};

  // 循环的次数，同时是待排序的下标
  // 待排序元素下标从1开始
  for (int i = 1; i < arr.length; i++) {
    // 递减，和前面已经排序好的数组元素逐个比对
    for (int j = i; j > 0; j--) {
      if(arr[j] < arr[j-1]){
        int tmp = arr[j];
        arr[j] = arr[j-1];
        arr[j-1] = tmp;
      }
    }
  }

  System.out.println(Arrays.toString(arr));
}