Strictly speaking, it's possible for different sorting algorithms to produce different results if you sort using a weak order rather than a total order.