Q4: Please sort the given keys using QuickSort and show each step by diagrams. (10%) and analyse the complexity of QuickSort. (5%) Coursework 2 Marking Criteria Since every student gets a

different data set, it is not possible to give a sample solution to the coursework. There is a single marking criterion: correctness of the solution. However partial credit will be awarded to solutions based on what mistakes are made; work subsequent to an error will be marked on the assumption that what preceded it was correct so that a single mistake will not be penalised multiple times. Marks will be deducted based on the nature of the mistake. For example, if a node was inserted incorrectly into a BST a penalty would be accrued, but the remainder of the solution would be marked as if the tree had the correct structure.