1. Please illustrate the process of sorting the sequence 3, 1, 4, 5, 9, 2, 6, 5 using bubble sort.
2. Please illustrate the process of sorting the sequence 3, 1, 4, 1, 5, 9, 2, 6 using merge sort..
3. Please determine the running time of merge sort for:
(a) sorted input
(b) reverse-ordered input
(c) random input
Need help about these questions, I should explain in tutorial next week.