Solve the question for C++

Job ID: 34656365

Budget: $30 – $250 AUD

In this task you are required to implement the support classes for the algorithm DanSort, which is a
made-up sorting algorithm, of unknown complexity . The
algorithm uses a divide and conquer approach with stacks to store sorted sub-sequences of elements.
You will not have to implement this Algorithm.