Another way to do sort
do not move any data elements
determine
where
each element goes in the output list
permute
the elements to their ultimate destination
next...
prev...
begin lecture again...