как отсортировать массив после максимального элемента подскажите пожалуйста.С++.

include lt;iostreamgt;
include lt;iomanipgt;
include lt;cstdlibgt;
include lt;ctimegt;

template lt;typename Tgt;
void swap(T amp;a, Tamp;b)

T t=a;
a=b;
b=t;


void printArray(int *array, int length)

for (int i=0;ilt;length;i++)
std::coutlt;lt;std::setw(4)lt;lt;array[i];
std::coutlt;lt;std::endl;


int main()

srand(time(0));
int length;
std::cingt;gt;length;
int *array=new int[length];
for (int i=0;ilt;length;i++)
array[i]=rand()%100+1;
printArray(array,length);
int posMax=0;
for (int i=1;ilt;length;i++)
if (array[posMax]lt;array[i])
posMax=i;
bool flag=false;
while (flag==false)

flag=true;
for (int i=posMax+2;ilt;length;i++)
if (array[i]lt;array[i-1])

flag=false;
swap(array[i],array[i-1]);


printArray(array,length);
return 0;