Der einfachste zu verstehene sollte Bubblesort sein.
Das sagen zwar immer alle, aber ich bin da total anderer Meinung. Der meiner Meinung nach einfachste ist dieser (keine Ahnung ob der nen Namen hat, den habe ich mir selbst mal ausgedacht):
-Größte Zahl aus Array auslesen
-in 2. Array an 1. Stelle speichern
-Die Zahl aus dem 1. Array rauslöschen
-von vorne nur diesmal Zahl im 2. Array an 2. Stelle speichern
-usw.
Das mit dem Bubblesort ist zwar vom Ablauf her leichter (immer 2 Zahlen vertauschen) aber das das überhaupt zu einer richtigen Sortierung führt ist meiner Meinung nach schon nicht mehr so einfach zu verstehen.
Aber wie immer ist das nur meine Meinung

Dark_Samurai