Quicksort vs. Shell

[David Hayden]

(06-16-2014 09:38 PM)Claudio L. Wrote:  Quicksort is theoretically faster for large sets, but that wouldn't apply to calculators, where we are talking of sorting lists with a few objects.

What are the requirements? Since we're talking about small sets, the speed difference may be negligible. In that case, code size may be more important.

Also, should we guarantee that the sort is stable?

Dave