You are working in a company and your boss wanted to test yourabilities in designing algorithms and programming them. He asks youto design and implement a function to sort arrays of types int,string, char and double. (With a template) You can’t use any knownsorting algorithm such as insertion, bubble, or selection sort,etc. Of course, you can’t use the function sort of C++ STL or anyother algorithm form STL . He also restricts you to using one stackand one queue and to return the sorted array in a vector. Your bossis not concerned about your algorithm efficiency at this time. Youcan
OR
OR