Using C++ (Data Structure & Algorithms) knowledge please answer the following questions. I'd really appreciate it please solve them correctly.

(1)

(2)

(3)

What is the running time of insert sort, quicksort and selection sort ? Describe any variables you use other than N.

3) Sorting: a) Show the steps required to do using base 10. sort on the following set of values when 346, 22, 31212 157 102 568 435 814 5 01 23 5678 9 0 12 3 4 56 7 89