04-30-2006, 06:12 AM
Quote:Is the sort supposed to be stable? (if two integers are equal, will their position relative to each other need to be maintained?)Excellent question, Stylin.
If you were to use a QuickSort type of algorithm, then you cannot guarantee that the sort will be stable. That's the thing about QuickSort that is most annoying to me.
*****