No ti stai sbagliando, per definizione un array con un solo elemento è un array ordinato, confrontare gli stessi elementi porta a N operazioni aggiuntive inutili per l'ordinamento, si tratta di migliorare l'efficienza dell'algoritmo stesso. Oltretutto quello che ti ho indicato io è quello "originale" senza miglioramenti.

Ti consiglio di leggerti almeno la pagina che ti ho linkato, poi se hai ancora dubbi ne riparliamo.