In merge sort, when the subarray size reaches a small enough threshold, it is a good idea to switch over to a different sorting algorithm to avoid incurring the overhead of recursion for small arrays. Which sorting algorithm should be used?
1) Insertion Sort
2) Bubble Sort
3) Selection Sort
4) Quick Sort