Which of the following sorting algorithms uses recursion?
Show answerHide answer
Correct answer: (C) Merge Sort
Explanation
Merge sort splits the array, recursively sorts each half and merges them. Insertion, bubble and heap sort are usually written iteratively.