Divide: The input list is divided into two halves recursively until the base case is reached. The base case is when the list has one or zero elements, which are considered sorted. Sort: The left and ...