What is the correct order for replacing guitar strings?

The correct order for replacing guitar strings is to remove the old strings, clean the guitar, insert the new strings, tune them, and stretch them to settle in tune.