用JS写一个二分排序

二分查找是一种快速查找有序数组中元素的算法，不是排序算法。如果想要实现二分排序，可以使用二分查找来查找数组中的元素并进行排序。

以下是使用JavaScript实现二分查找的示例代码：

function binarySearch(arr, target) {
  let left = 0;
  let right = arr.length - 1;

  while (left <= right) {
    let mid = Math.floor((left + right) / 2);
    if (arr[mid] === target) {
      return mid;
    }
    if (arr[mid] < target) {
      left = mid + 1;
    } else {
      right = mid - 1;
    }
  }
  return -1;
}

接下来，可以使用二分查找来排序一个数组：

function binarySort(arr) {
  let result = [];
  while (arr.length > 0) {
    let minIndex = 0;
    for (let i = 1; i < arr.length; i++) {
      if (arr[i] < arr[minIndex]) {
        minIndex = i;
      }
    }
    result.push(arr[minIndex]);
    arr.splice(minIndex, 1);
  }
  return result;
}

这个排序算法的时间复杂度为O(n^2)，因为每次排序都需要进行一次二分查找。如果使用更高效的排序算法，如快速排序或归并排序，可以获得更好的性能。