蓝桥杯训练 连号的区间

题目
小明有一天吃的太饱想到一个问题
在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：
如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列
则称这个区间连号区间。
当N很小的时候，小明可以很快地算出答案，但是当N变大的时候，问题就不是那么简单了，现在小明需要你的帮助。

说实话这个题其实很简单，只是题目太难理解
输入
第一行是一个正整数N (1 <= N <= 50000), 表示全排列的规模。
第二行是N个不同的数字Pi(1 <= Pi <= N)， 表示这N个数字的某一全排列。
输出
输出一个整数，表示不同连号区间的数目。
样例输入
4
3 2 4 1
样例输出
7
表示可以的连号区间有【1，1】【2，2】【3，3】【4，4】【1，2】
【1，3】【1，4】
样例输入
5
1 5 6 4 2
样例输出
7
表示可以的连号区间有【1，1】【2，2】【3，3】【4，4】【5，5】
【2，3】【2，4】
代码

#include<iostream>
using namespace std;
int a[20];
int sum1=0;
int sort(int m,int m1)
{   int b[10];
    int num=m1-m+1,sum=0;
    for(int i=0;i<num;i++)
    {
    	b[i]=a[m+i];
	}
	for(int i=0;i<num;i++)
	{
		for(int j=i;j<num;j++)
		{
			if(b[i]>b[j])
			{
				swap(b[i],b[j]); 
				
			 } 
		}
	}
		for(int i=0;i<num-1;i++)
		{
			if(b[i]+1==b[i+1])
			sum++;
		}
		if(sum==num-1)
		{   
			return 1;
		}
		
		else
		{   
			return 0;
		}
		
}
int main()
{    int n;
    cin>>n;
    for(int i=0;i<n;i++)
    {
    	cin>>a[i];
	}
	for(int i=0;i<n;i++)
	{
		for(int j=i+1;j<n;j++)
		{
				sum1+=sort(i,j);
		
		}
	}
	cout<<sum1+n;
	return 0;
}