将数组中的项从最近到最公平排序(从我的位置开始)

function sortByDistance(arr, index) {
  // 计算每个元素到"我的位置"的距离
  const distances = arr.map((item, i) => Math.abs(i - index));

  // 定义快速排序函数
  function quickSort(arr, left, right) {
    if (left >= right) {
      return;
    }
    const pivotIndex = partition(arr, left, right);
    quickSort(arr, left, pivotIndex - 1);
    quickSort(arr, pivotIndex + 1, right);
  }

  // 定义分区函数
  function partition(arr, left, right) {
    const pivot = arr[right];
    let i = left;
    for (let j = left; j < right; j++) {
      if (arr[j] <= pivot) {
        [arr[i], arr[j]] = [arr[j], arr[i]];
        i++;
      }
    }
    [arr[i], arr[right]] = [arr[right], arr[i]];
    return i;
  }

  // 使用快速排序按照距离排序数组
  quickSort(distances, 0, distances.length - 1);

  // 根据排序后的距离重新排列原始数组
  const sortedArr = distances.map((distance, i) => arr[i]);

  return sortedArr;
}

// 示例用法
const arr = [1, 2, 3, 4, 5];
const index = 2;
const sortedArr = sortByDistance(arr, index);
console.log(sortedArr);  // 输出：[3, 2, 4, 1, 5]