If the given input array is sorted or nearly sorted, which of the following algorithm gives the best performance? Data Structures 4 July 20204 July 2020StudyBlocksLeave a Comment on If the given input array is sorted or nearly sorted, which of the following algorithm gives the best performance? a) Insertion sortb) Selection sortc) Quick sortd) Merge sort