数组的 sort() 方法详解

纸上得来终觉浅，绝知此事要躬行！

在上一篇文章中，我们简单介绍了 arr.sort() 方法的基本使用：

const arr = [49, 5, 14, 89, 71, 3, 10];

// 一般写法
arr.sort(function (a, b) {
   
    return a - b;   // 按照升序排列 
});

// 箭头函数
arr.sort((a, b) => a - b);

// 结果  [3, 5, 10, 14, 49, 71, 89]

用归用，照葫芦画瓢不难，大家日常也是这么写的，没毛病！但是如果对一个方法不进行深入研究，那么就很容易踩坑，并且常常会填不了坑！

今天，我们重点聊聊比较函数 compareFunction 相关的知识。

为了接下来的思路能够更顺畅，在学习比较函数之前，我们先来了解一下有关插入排序的原理。

插入排序

插入排序（Insertion-Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。

算法描述：

一般来说，插入排序都采用 in-place 在数组上实现：

• 从第一个元素开始，该元素可以认为已经被排序；
• 取出下一个元素，在已经排序的元素序列中从后向前扫描；
• 如果该元素（已排序）大于新元素，将该元素移到下一位置；
• 重复步骤3，直到找到已排序的元素小于或者等于新元素的位置；
• 将新元素插入到该位置后；
• 重复步骤2~5。

动图演示：

其实可以用一句话总结：从数组中第二个元素起（第一个元素已默认排序），每个元素都充当一次游标值，依次和它前面的（已排序）的元素相比较，如果游标值小，则将拿来比较的元素向后移一位，继续向前比较；否则，将游标值插入比较值的后面，结束比较。

关于比较函数 compareFunction

如果想要 sort() 方法按照一定的规则进行排序（比如数字大小），那么就需要给它指定比较函数 compareFunction。

如果指明了 compareFunction ，那么数组会按照调用该函数的返回值排序，它有两个参数 a 和 b，返回值如下：

• 如果 compareFunction(a, b) 小于 0 ，那么 a 会被排列到 b 之前。

• 如果 compareFunction(a, b) 等于 0 ， a 和 b 的相对位置不变。

• 如果 compareFunction(a, b) 大于 0 ， b 会被排列到 a 之前。

• compareFunction(a, b) 必须总是对相同的输入返回相同的比较结果，否则排序的结果将是不确定的。

compareFunction 初步探究

我们暂不做什么复杂的分析，先使用控制台打印一下看看 a 和 b 到底是什么：

const arr = [