Este algoritmo crea una nueva lista cada que realiza un cambio o actualiza la lista previa?

Crea una nuevo lista o podría decirse que modifica la principal

¡Hola! No se crea una nueva lista, simplemente se van haciendo cambios de posición al interior de la misma lista.

¡Saludos!

No crea una lita nueva solo actualiza la existente reemplazando los valores de cada una de las posiciones dependiendo si se cumple o no la condición que hayas puesto.

Usualmente se actualiza la lista, para ello se crea una variable auxiliar donde guardas el valor mayor del par que estas comparando, copias el valor menor y lo cambias en el array y usas el valor de la variable auxiliar para colocarlo del lado derecho del par. En la siguiente clase implementan el codigo, creo que te sera mas facil entenderlo.