Zeigen Sie ein Schritt-für-Schritt-Beispiel der Ausführung des Algorithmus und beweisen Sie, dass das Ergebnis korrekt ist.