Which sorting algorithm is based on the divide-and-conquer principle?

Which sorting algorithm is based on the divide-and-conquer principle?

Step 1: Understand what 'divide-and-conquer' means. It is a method where a problem is broken down into smaller parts.
Step 2: Identify the sorting algorithm in question. We are looking for one that uses the divide-and-conquer method.
Step 3: Learn about Merge Sort. It is a sorting algorithm that divides the array into two halves.
Step 4: Sort each half of the array separately. This is the 'conquer' part of the method.
Step 5: Merge the two sorted halves back together to form a single sorted array.
Step 6: Conclude that Merge Sort is the sorting algorithm based on the divide-and-conquer principle.

No concepts available.