*This question is from "Data Structure and Algorithms" subject. *Language is C++

QUESTION 2 Given the following array: 44 78 22 7 38 56 34 2 98 35 45 Assume that the items in the array need to be sorted into ascending order. Step through the sort process manually and show the contents of the array at each step of the sort. Use and compare the following sort methods: Bubble sort Selection sort Insertion sort Merge sort Quick sort