C++ queue

2) If you inserted a value to the middle of a queue, is it still a queue as we define it ?

Explain your answer carefully.

3) If you sort the values in a queue, do you still have a queue, as we define it ?

4) List 5 ways to Implement a queue .. ( Research on Internet - Be sure to write attribution to website where you found the answer...you find.)

5) What is the Big O of queues of the 5 different queue implementations you found above.. for enqueue and dequeue ?