1. Map the initial list into a list of ref to lists with the original and modified values 2. Sort the list of references 3. Map the list of ref back into a plain list with the initial values