Question

a) Find the total number of steps, total number of comparisons and total no of data movements/swaps in sorting the following sequence in ascending order using selection sort, insertion sort and bubble sort:

Fig: 1

Fig: 2