3. Write a pseudocode c++ algorithm to solve the following problem: Given exactly 1 Queue (empty to begin with) and 1 Stack (full of unsorted integers), sort all of the values such that in the end, the Stack contains all of the original values in ascending order (top value will be the largest int). You may only use the ADT operations listed in the slides: Queue (enqueue, dequeue, getFront, size, isEmpty) Stack (push, pop, getTop, size, isEmpty) You may also use a constant number of int variables. Your algorithm must have a runtime of O(N^2) worst-case. (Hint: Think about how the selection sort algorithm works.)

What is the Big-Oh running time complexity of your algorithm in question 3. Explain. Be sure to explain the Big-Oh runtime of each step in the algorithm.