fatmali

function mergeSort(A: number[]): void {
  const n = A.length;
  if (n < 2) {
    return A;
  }
  const mid = Math.floor(n / 2);
  const left = A.slice(0, mid);
  const right = A.slice(mid);
  mergeSort(left);
  mergeSort(right);