所谓“选择排序”，基本思路就是不断从数组中选择出最小的数。

还是以扑克牌为例。假设有 N 张扑克牌，记扑克牌集合为 cards，则我们的基本操作如下：

实际上，这个算法，不存在最好的情况和最坏的情况。因为每次通过比较寻找最小数时，必须将所有剩余数字对比个遍。

在 JavaScript 中，与插入排序比较，感觉选择排序比较好的一点是，没有频繁的元素位置调换，每次只会进行一次交换这一点上，性能应该会好很多（尤其是数组较大的情况下）。可以参考 测试Demo。

每次使用的数组都长度为 1000、元素为在 (0 10000) 区间中的整数的随机数组，每种方法分别测试 10000次，最终取计算时间平均值。结果插入排序每次时间大约在 0.9 毫秒左右，而选择排序在 0.6 毫秒左右，但注意，这里的时间包含生成随机数组的时间。

也可以用 node 来测试（排序函数代码略）：