Task 1: Sort of Sorted Arrays [50 marks] Your genius friend discovered an amazingly fast sorting algorithm using deep quantum neural networks. Unfortunately, due to complicated quantum physics beyond the scope of this unit, the algorithm’s output is only sort of sorted. An array S of n integers is sort of sorted if for some x, S[i] is the (x+ i mod n)-th smallest number. (Note that 0-
Algorithms 3027/3927 Assignment 1 The University of Sydney 2021 Semester 1 School of Computer Science This assignment is for both COMP3027 and COMP3927 students.…