一挖一麻袋

它是一种原地排序算法，意思就是不需要再定义额外的数组。它比较符合人的直觉：假设你手里已经有了10张牌，要按从小到大的顺序排序，我们应该怎么排呢？首先，我们用肉眼扫一下未排序的10张牌，把1到9号这9张牌中最小的拿出来和0号比较，如果它小于0号则交换（也就是最左边，假设我们将最左…