安定ソート - プログラミング道場 ACM/ICPC

/*
	template<class _BidIt>
	void stable_sort(_BidIt _First, _BidIt _Last)

	template<class _BidIt, class _Pr>
	void stable_sort(_BidIt _First, _BidIt _Last, _Pr _Pred)
*/

#include <algorithm>
#include <iostream>

using namespace std;

int main()
{
	int a[] = {6,3,2,0};

	//安定ソート　
	stable_sort( a, a+4 );

	// 0,2,3,6,　この例は安定であるか無いかが見えないためよろしくない
	copy( a,a+4, ostream_iterator<int>(cout,",") );

	return 0;
}