On Mon, Mar 10, 2008 at 10:13 PM, Adrian Hey <ahey@iee.org> wrote:

(sort [a,b]) in the case we have: (compare a b = EQ)

Which of the following 4 possible results are correct/incorrect?
1- [a,a]
2- [a,b]
3- [b,a]
4- [b,b]

I'd say 2 and 3 are sane, while 2 is correct - because we need stable sort. Stable - this is the keyword!
If `==` would mean identity then we wouldn't need a stable sorting algorithm.

Christopher Skrzętnicki