Question 1: (5 Marks) Describe an algorithm based on the linear search for determining the correct position in which to insert a new element in an already sorted list. Question 2: (5 Marks) List all the steps used to search for 9 in the sequence 1, 3, 4, 5, 6, 8, 9, ll using a) a linear search. b) a binary search Question 3: (5 Marks) For the next list of integers, provide a simple formula or rule that generates the terms of an integer sequence that begins with the given list. Assuming that your formula or rule is correct, determine the next three terms of the sequence. 3, 5, 8, 12, 17, 23, 30, 38, 47,... Qustion 4: (2 Marks) Compute the following double sum. 3 (21+31) 50 j=0