MergeSort归并排序算法的实现（JavaScript）

归并排序算法是一种有效的排序算法，它基于分治策略。该算法将待排序的数组分成两个较小的子数组，然后分别对这两个子数组进行排序，最后将排序好的子数组合并起来，得到完全排序的数组。这篇文章将详细介绍如何使用JavaScript实现归并排序算法。

算法步骤

下面是归并排序算法的详细步骤：

1. 分割阶段：将待排序的数组分成两个较小的子数组，直到每个子数组只包含一个元素。
2. 递归排序阶段：对每个子数组进行递归排序，直到每个子数组都是有序的。
3. 合并阶段：将排好序的子数组合并成一个大的有序数组。

JavaScript实现

下面是使用JavaScript实现归并排序算法的代码：

function mergeSort(arr) {
   
   
  if<