inplace_merge与stable_sort算法

[运算符科技]

int _tmain(int argc, _TCHAR* argv[])
{
int A[] = { 1, 3, 4 ,5, 7, 2, 4, 6, 8 };

//inplace_merge(A, A + 5, A + 9);
stable_sort(A, A+9);
copy(A, A + 9, ostream_iterator<int>(cout, " "));

system("Pause");
return 0;
}
两个算法都是稳定排序，传入的iterator类型不一样。有什么特殊说法吗？两个得到的结果一样！

[taodm]

时间、空间复杂度有区别。

[运算符科技]

什么时候用那个比较好？

[taodm]

google “Sorting in the Standard Library”有中文版的

[iambic]

一个是merge，一个是sort。

[运算符科技]

一个是merge，一个是sort。这个我当然明白，还是没说到重点。