Function sortStack

stacks/sort-stack.js:4–14

(stack)

// solution using recursion

function sortStack(stack) {
    if (stack.length === 0) return stack;
  
    const top = stack.pop();
  
    sortStack(stack);
  
    insertInSortedOrder(stack, top);
  
    return stack;
  }
  
  function insertInSortedOrder(stack, value) {
    if (stack.length === 0 || stack[stack.length - 1] <= value) {