关于sort 和 stable_sort 的使用场景

起因就是做一个三维数点的时候，我用 cdq 分治，在里面对于 y 进行排序的时候我使用 sort 在 CCF 同环境下的机子里跑出了 4.6s 而使用 stable_sort 仅用 3.6 秒，而在本机上两者差异更大分别是 4.6s / 8.6s。

由此来问问大家，什么情况下该使用哪一种啊，为啥速度差异这么大？

目前感觉是在基本有序的情况下使用stable_sort会快，因为其内部是基于归并排序的？