در std::stable_sort در صورت برابر بودن 2 عنصر ترتیبی که در ورودی دارند حفظ میشه . ولی این شرط در std::sort برقرار نیست .
برای پیاده سازی std::sort از IntroSort استفاده میشه ( ترکیبی از quick sort و heap sort و insertation sort)
و برای stable_sort از merge sort استفاده میشه .
که مورد اول یعنی std::sort سریع تر هست .