<p><img alt="6. (20 marks) Merge sort implementation. (12 out of 20 marks) Please implement the merge sort algorithm and sort all data sto" src="https://media.cheggcdn.com/media%2F97e%2F97e325a5-5b12-4e94-a96b-26416ae5f0d7%2Fphp7s5YB9.png" style="height:411px;width:629px;" aria-describedby="d3f"/></p>6. (20 marks) Merge sort