Don't forget the part about moving entries so that there are no gaps in the sorted order.