JavaScript를 사용하여 스택 요소 정렬

정수 배열을 취하는 JavaScript 함수를 작성해야 합니다. 재귀와 배열의 푸시 및 팝 메서드를 사용하여 함수는 배열을 제자리에서 정렬해야 합니다.

예시

이에 대한 코드는 -

const stack = [−3, 14, 18, −5, 30];
const sortStack = (stack = []) => {
   if (stack.length > 0) {
      let t = stack.pop();
      sortStack(stack);
      sortedInsert(stack, t);
   };
}
const sortedInsert = (stack, e) => {
   if (stack.length == 0 || e > stack[stack.length − 1]) {
      stack.push(e);
   } else {
      let x = stack.pop();
      sortedInsert(stack, e);
      stack.push(x);
   }
}
sortStack(stack);
console.log(stack);

출력

콘솔의 출력은 -

[ −5, −3, 14, 18, 30 ]