The following is a sequence of seven numbers: 0 1 2 3 4 5 6 28 23 13 15 21 6 8 a) b) Which searching method is suitable for finding the index of a target value in this sequence? How many comparisons are required for concluding a target value cannot be found in this sequence by the method? (2 marks) Use Insertion Sort to sort the numbers in the sequence in ascending order. Show the result of each step (pass) by writing down the whole sequence in a new line with sorted numbers underlined. (2 marks) c) Use Bubble Sort to sort the numbers in the sequence in descending order. Show the result of each step (pass) by writing down the whole sequence in a new line with sorted numbers underlined. (2 marks) d) What is the resulting sequence after one partitioning of the numbers in the sequence in ascending order is completed? (2 marks)