5. Suppose we are sorting an array using one of the specified sorting algorithms. After 4 iterations, the array elements are ordered as: 2 4 5 7 8 1 3 6. Briefly explain your reason for choosing it?

a) Insertion sort b) Selection sort c) Bubble Sort d) none of a, b and c

7. Consider the following list of integers: [1,2,3,4,5,6]. Show how this list is sorted by the following algorithms: Explain how steps each sorting algorithm would take? bubble sort selection sort insertion sort merge sort quick sort (you decide on the pivot value)