写一个js递归排序算法

以下是一个简单的递归排序算法，使用JavaScript语言实现：

function recursiveSort(arr) {
  if (arr.length <= 1) {
    return arr;
  } else {
    let pivot = arr[0];
    let left = [];
    let right = [];

    for (let i = 1; i < arr.length; i++) {
      if (arr[i] < pivot) {
        left.push(arr[i]);
      } else {
        right.push(arr[i]);
      }
    }

    return recursiveSort(left).concat(pivot, recursiveSort(right));
  }
}

该算法的思路是，首先选取数组的第一个元素作为基准值（pivot），然后将数组分成两个部分，一部分是小于基准值的元素，另一部分是大于等于基准值的元素。然后，分别对这两个部分进行递归排序，最终将排好序的两个部分和基准值拼接起来即为最终排序结果。

该算法的时间复杂度为O(nlogn)，因为每次递归都会将数组分成两个部分，而每个部分最多只会被遍历一次。