Which sorting algorithm is the most efficient in the average case scenario for a large number of elements?A$)$ Bubble SortB$)$ Insertion SortC$)$ Quick SortD$)$ Selection Sort