Which is the right answer to the following?
By using some sorting technique, an array of 8 elements was sorted and the sorting algorithm found the largest number first. The elements of the array are in the order: 2 4 5 7 8 1 3 6 after 4 iterations.
Based on above condition(s) which statement would be valid?
Pick ONE option:
Algorithm would be neither merge sort nor insertion sort.
Algorithm would be insertion sort not merge sort.
Algorithm would be merge sort not insertion sort.
Algorithm is selection sort.
None