stable_sort是C++標準庫中提供的一種排序算法，它能夠對一個容器中的元素進行排序，并保持相等元素的相對位置不變，也就是說，如果兩個元素在排序前是相等的，那么在排序后它們仍然是相等的。
stable_sort的時間復雜度為O(NlogN)，其中N為容器中元素的個數。它采用的是一種分治法的思想，首先將容器分為兩個子序列，然后對每個子序列進行排序，最后再將兩個子序列合并起來。在合并的過程中，如果兩個元素相等，那么會優先選擇原來在前面的元素，這樣就能夠保持相等元素的相對位置不變。
在具體實現上，stable_sort通常使用歸并排序（merge sort）算法。歸并排序將容器不斷二分，直到每個子序列只有一個元素，然后再將這些子序列兩兩合并，直到得到最終的有序序列。在合并的過程中，需要使用額外的內存空間來存儲臨時結果。
使用stable_sort需要包含
template
void stable_sort(RandomAccessIterator first, RandomAccessIterator last);
其中，first和last分別表示容器中要排序的元素的起始和結束位置，它們應該是隨機訪問迭代器。stable_sort會對[first, last)范圍內的元素進行排序。
下面是一個使用stable_sort的例子：
#include <iostream>
#include <algorithm>
#include <vector>
int main() {
std::vector<int> nums = {5, 2, 8, 1, 9, 3, 7, 4, 6};
std::stable_sort(nums.begin(), nums.end());
for(int num : nums) {
std::cout << num << " ";
}
std::cout << std::endl;
return 0;
}
輸出結果為：1 2 3 4 5 6 7 8 9
這個例子中，我們使用stable_sort對一個vector容器中的元素進行排序。最終輸出的結果是一個有序序列。
