关于next_permutation，对于字符串，排列依照字母递增的顺序，如果成功，返回true,有点疑问

关于next_permutation，对于字符串，排列按照字母递增的顺序，如果成功，返回true,有点疑问
如题，下列的程序是练习next_permutation用的，

#include <iostream>

#include <string>

#include <algorithm>


using namespace std;


int main()

{

	string letters;

	cout<<"Enter the letters grouping (quit to quit): ";

	while(cin>>letters && letters != "quit")

	{

		cout<<"The permutations of "<<letters<<endl;

		sort(letters.begin(), letters.end());

		cout<<letters<<endl;

		while(next_permutation(letters.begin(), letters.end()))

		{

			cout<<letters<<endl;

		}


		cout<<"Enter next sequence (quit to quit)";

	}


	cout<<"Done.\n";　

	return 0;

}

输入rfs,结果为


对于frs是递增的我理解，但是后面的并不是呀，比如rfs？

------解决思路----------------------
http://www.cplusplus.com

------解决思路----------------------
permutation本来就是全排列的意思
在开始时进行一个排序，后面就是有序的全排列
------解决思路----------------------
怎么不是递增的？一共6个，按字符串比较的顺序不就是这样的么？