《算法导论》学习笔记——排序问题

插入排序

核心思想：就相当于你在抓取扑克牌，第一张扑克牌是不用排序的，当你抓取第二张扑克牌的时候才与之前的扑克牌排序，当你抓取第三张扑克牌的时候，第一、二张扑克牌是已经排好的。
代码

package com.example;

public class MyClass {
    public static void main(String[] args) {
        int[] numbers = new int[]{
  9, 8, 7, 6, 5, 4, 3, 2, 1};
        //i没有以0开始，是因为第一张扑克牌不用排序，相当于我手上正在
        //抓的那张扑克牌
        for (int i = 1; i <= numbers.length - 1; i++) {
            int cur = numbers[i];
            //j代表前一张扑克牌
            int j = i - 1;
            while (j >= 0 && numbers[j] > cur) {
            //将面值大的扑克牌向后放置