Each is different (and in some cases common).
Some depend on the ordering, or collating.. for example sorting a Collection of People by Age,
others simple such as sorting by insertion data or timestamp.
Some are key,value bases, some are not.
Some allow insertions/deletions before/after other elements in the Collection, maintaining ordering.
Hint: Try to use real world examples, for instance if you wanted to sort a Collection of your relatives by Age, how would you design that?
Why I interview candidates, I use a deck of
cards (standard 52
cards, 4 suits, 13 values, no jokers) and ask them which they would use.
Pat.