Analiza el siguiente fragmento de código Python que implementa una ordenación burbuja ineficiente para listas grandes. Reescríbelo utilizando el algoritmo QuickSort o MergeSort. Justifica detalladamente los cambios en la complejidad temporal (Big O) y espacial, y explica cómo tu implementación optimiza el uso de memoria.