Te recomiendo que leas del libro el método de la burbuja.
https://fcefyn-dev.aulavirtual.unc.edu.ar/pluginfile.php/462183/mod_book/chapter/6343/M5_09_Ordenar_Lista.pdf
https://fcefyn-dev.aulavirtual.unc.edu.ar/pluginfile.php/462183/mod_book/chapter/6343/M5_09_Ordenar_Lista.pdf