New Activity
Play Matching Pairs

Una vez que se ordenaron ambas sublistas, intercalarlas de manera ordenada.

Dividir la lista al medio, formando dos sublistas de (aproximadamente) el mismo tamaño cada una.

Ordenar cada una de esas dos sublistas (usando este mismo método).

Si la lista es pequeña (vacía o de tamaño 1) ya está ordenada y no hay nada que hacer.