在JavaScript中，如何实现一个稳定的排序算法？请提供代码示例。

在编程中，稳定的排序算法是指排序后相等元素的相对顺序不变的算法。一个经典的稳定排序算法是归并排序。在JavaScript中实现归并排序不仅有助于理解排序过程，还能提高对数据结构操作的熟练度。以下是归并排序的实现代码示例：

参考资源链接：[JavaScript数据结构与算法详解：从基础到高级实践](https://wenku.csdn.net/doc/ixg60xhdxx?spm=1055.2569.3001.10343)

function mergeSort(arr) {
    if (arr.length <= 1) {
        return arr;
    }

    const middle = Math.floor(arr.length / 2);
    const left = arr.slice(0, middle);
    const right = arr.slice(middle);

    return merge(mergeSort(left), mergeSort(right));
}

function merge(left, right) {
    let result = [];
    let leftIndex = 0;
    let rightIndex = 0;

    while (leftIndex < left.length && rightIndex < right.length) {
        if (left[leftIndex] <= right[rightIndex]) {
            result.push(left[leftIndex]);
            leftIndex++;
        } else {
            result.push(right[rightIndex]);
            rightIndex++;
        }
    }

    return result.concat(left.slice(leftIndex)).concat(right.slice(rightIndex));
}

const array = [3, 2, 1, 4, 5];
console.log(mergeSort(array)); // 输出排序后的数组

在这个示例中，我们首先将数组分割成左右两部分，递归地对这两部分进行归并排序，直到每个子数组只包含一个元素。然后，通过`merge`函数将这些子数组合并起来，同时保持元素的相对顺序不变，这就是归并排序稳定性的体现。稳定排序算法对于解决实际问题非常有用，比如在处理具有多个属性的对象数组时，保持特定属性的相对顺序可能很重要。

如果你希望深入了解JavaScript中各种排序算法的实现细节和性能比较，包括稳定排序和非稳定排序，推荐阅读《JavaScript数据结构与算法详解：从基础到高级实践》。这本书详细介绍了排序算法的原理和实际应用，尤其是稳定排序算法，非常适合前端Web开发人员以及对JavaScript算法感兴趣的专业人士学习使用。

参考资源链接：[JavaScript数据结构与算法详解：从基础到高级实践](https://wenku.csdn.net/doc/ixg60xhdxx?spm=1055.2569.3001.10343)