插入排序

public class Main {
 // 插入排序,从大到小
 //插入排序类似于摸扑克牌时，将摸到的牌插入到已经排好序的手牌中
 public static void main(String[] args) {
  int[] a = { 3, 5, 2, 4, 7, 8, 1, 6 };
  for (int i = 0; i < a.length; i++) {//摸到的牌（下一个要插入的数据）
   for (int j = i; j > 0; j--) {//将摸到的牌与之前的一个数比较，若不符合顺序则换位，否则结束
    if (a[j] > a[j - 1]) {
     int temp = a[j];
     a[j] = a[j - 1];
     a[j - 1] = temp;
    }
   }
  }
  for (int i = 0; i < a.length; i++)
   System.out.println(a[i]);
 }
}