翻转数组

今天刷题的时候遇到了一道数组翻转的编程题，思想和之前的字符串翻转有点像，但还是有一点区别。
题目描述
给定一个长度为n的整数数组a，元素均不相同，问数组是否存在这样一个片段，只将该片段翻转就可以使整个数组升序排列。其中数组片段[l,r]表示序列a[l], a[l+1], ..., a[r]。
原始数组为a[1], a[2], ..., a[l-2], a[l-1], a[l], a[l+1], ..., a[r-1], a[r], a[r+1], a[r+2], ..., a[n-1], a[n]，
将片段[l,r]
反序后的数组是a[1], a[2], ..., a[l-2], a[l-1], a[r], a[r-1], ..., a[l+1], a[l], a[r+1], a[r+2], ..., a[n-1], a[n]。

解题思路：

       要想确定可不可以翻转，首先得找到这一个片段

       要找到这一个片段，可以先将这个a数组排序为一个新数组b，然后两个数组从左往后比较，当两者不同的时候，就找到左边的第一个数组元素a[l]。再从右往左比较，当两数组不同的时候，就找到右边的第一个数组元素a[r]。

      找到这个片段了之后，接下来的事情就变得好办了。原始数组从这个片段的右边开始扫描，与已排序的数组b的区间左边开始比对，相同则数组b的下标加一，数组a的下标减一，若比对完这个区间后，发现所有的数组元素都满足这个条件，则可以翻转，否则不能。

#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
	int n;
	cin>>n;
	int *a=new int(n);  
    int *sorta=new int[n];  
	for(int i = 0; i < n; i++){
			cin>>a[i];
			sorta[i]=a[i];
	}
	//sort(需要排序的开始地址，需要排序的结束地址（最后一位要排序的地址的下一地址），排序方式（从大到小或从小到大）)
	//第三个参数可以省略
	sort(sorta, sorta + n);
	int start = 0, end = n - 1;
	while(start < n && a[start] == sorta[start])start++;//从左往后找到第一个不满足排序要求的数
	while(end >= 0 && a[end] == sorta[end])end--;//从右往左找到数组中第一个不满足排序要求的数
	bool flag = true;
	while(start < end){
			if(sorta[start] != a[end]){  //比较两方的数字，如果满足相等，则表明可以将片段翻转
				flag = false;
				break;
			}
			start++, end--;
		}
		if(flag)
			cout<<"yes"<<endl;
		else 
			cout<<"no"<<endl;
	return 0;
}