Oh, I see: sort is performed on keys of derived hash, not original list. Hence the unstable result.
In reply to Re^3: Ordering Colours Problem by vr in thread Ordering Colours Problem by merrymonk