(a) Why would we sort a dataset before we searched it? [2 marks] (b) You have a list of 100 sorted numbers and are looking for a particular value. It takes a millisecond to compare each number to see if it's the one you want i. If we searching exhaustively across the list and the number we are looking for isn't there, how long will it take to work out that the number isn't there? You may assume that any operations other than comparison take up negligible time. [2 marks] ii. If we used binary search, how long would it take us, at most, to determine that the number wasn't there. You may assume that any operations other than comparison take up negligible time. [2 marks] (c) Provide the pseudocode algorithm for insertion sort using a single array. 4 marks]