1.編寫測試用例：編寫一組數據集，包括各種數據類型和不同大小的數據集，以確保算法能夠正確地排序各種情況下的數據。
2.對比結果：使用stable_sort對數據集進行排序，然后使用其他排序算法（如快速排序、歸并排序）對同樣的數據集進行排序，比較兩者的結果是否相同。
3.檢查穩定性：使用stable_sort對包含重復元素的數據集進行排序，然后檢查排序后相同元素的相對位置是否保持不變，以確認算法是否具有穩定性。
4.檢查排序性能：使用不同大小的數據集進行排序，記錄排序所需的時間和內存消耗，對比穩定排序和非穩定排序的性能差異。
5.邊界條件測試：測試邊界條件，如空數據集、只包含一個元素的數據集、極端情況下的數據集（如完全逆序的數據集），檢查算法是否能夠正確處理這些情況。
通過以上步驟可以驗證stable_sort算法的正確性和穩定性，確保其在各種情況下都能正確地排序數據。
