Если массив А упорядочен по возрастанию, то упорядочить его по убыванию

Здравствуйте! Прошу помочь дописать код.
Сижу уже 2 часа и не знаю как реализовать момент с распознаванием того, упорядочен массив или нет.
Текущий результат: получилось сделать так, чтобы пользователь задавал размерность массива и все элементы сам, после чего идет расстановка в порядке убывания.
Требуется сделать так, чтобы программа сама различала упорядочен он по возрастанию на текущий момент или нет.
В случае, если массив упорядочен не по возрастанию, то сообщение "Массив не упорядочен по возрастанию". На всякий случай прикрепляю задание.
p.s первая половина кода была позаимствована, поэтому, пожалуйста, помогите исправить printf и scanf на привычные "cin/cout". самостоятельно это сделать не удалось.
Код:
#include "stdafx.h"
#include <iostream>

using namespace std;

int main()
{ setlocale(0, "");
int *a;
int n=0;
int i,j,m,temp=0;
cout <<"Введите размерность массива: "<<endl;
cin>>n;

a = (int*) malloc (n * sizeof(int));

for (int i = 0;i<n;i++)
{
printf("a[%i] = ",i);
scanf("%i",&a[i]);
}

for(int i = 0; i < n - 1; ++i)
{
for(int j = 0; j < n - 1; ++j)
{
if (a[j + 1] > a[j])
{
temp = a[j + 1];
a[j + 1] = a[j];
a[j] = temp;
}
}
}
for (i=0;i<n;i++)
cout<<a[i]<<" ";
system ("pause");
return(0);
}

Миниатюры

 

0

1