Envío 3582

Código

const readline = require("readline");
const rl = readline.createInterface({
  input: process.stdin,
  output: process.stdout,
});


rl.on("line", (line) => {
  const initial = line.split(" ").map(Number);
  const sorted = quicksort(initial);
  console.log(arrToString(sorted));
});

function quicksort(arr) {
  if (arr.length <= 1) {
    return arr;
  }

  const pivot = arr[arr.length - 1];
  const lessThanArr = [];
  const greaterThanArr = [];

  arr
    .slice(0, arr.length - 1)
    .forEach((el) =>
      el < pivot ? lessThanArr.push(el) : greaterThanArr.push(el)
    );

  return [...quicksort(lessThanArr), pivot, ...quicksort(greaterThanArr)];
}

function arrToString(arr) {
  let str = "";
  arr.forEach((el) => (str = str + " " + el));
  return str.trim();
}