洛谷P1088火星人 （全排列问题）sort的理解

洛谷P1088火星人 （全排列问题）

AC代码：

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int s[10001];
int main()
{
	int n, m;
	int step = 0;
	cin >> n >> m;
	for (int i = 1; i <= n; i++)cin >> s[i];
	while (step<m)
	{
		bool flag = 0;
		for (int i = n; i >= 1; i--)
		{
			for(int j=n;j>i;j--)
			if (s[i] < s[j])
			{
				swap(s[i], s[j]);
				sort(s+i+1, s+n+1 );
			//	for (int i = 1; i <= n; i++)cout << s[i] << ' ';
			//	cout << endl;
				step++;
				flag = 1;
				break;
			}
			if (flag)break;
		}
		
	}
	for (int i = 1; i <= n; i++)cout << s[i] << ' ';
	return 0;
}

一开始看着到题有点懵，看了看题解，思路瞬间清晰，然后动手打代码，就一路心态爆炸。
其中罪魁祸首就是我对sort函数的理解与运用。
我们都知道，sort函数就是用来排序，在之前的博文里也提到过 ，sort函数的参数就是数组的起始位置和终止位置，但这里我漏了一点：

sort(s+n1,s+n2);

其意义是将数组中下标从n1到n2的元素进行从小到大排序，不包括n2。
这个不包括就是致命点，我想要排序交换后的每个元素，即：排序第 i+1到第 n 项。
那么代码就要写成：

sort(s+i+1,s+n+1)

也就是后面的参数要写到n的后一项。