Sorting

How do we sort a stack of dishes if removing and inserting a dish has a variable cost?