se da un vector de numere intregi.determinati pozitia k pe care se afla valoarea maxima din vector apoi sortati crescator elementele vectorului intre 1 si k si descrescator intre k+1 si n

#include <iostream>

using namespace std;

int main() {

int n, v[10000];

cin >> n;

for (int i = 0; i < n; i++)

cin >> v[i];

int maxx = v[0], k = 0;

for (int i = 1; i < n; i++) {

if (maxx < v[i]) {

maxx = v[i];

k = i;

}

}

for (int i = 0; i < k; i++)

for (int j = i + 1; j <= k; j++)

if (v[i] > v[j])

swap(v[i], v[j]);

for (int i = k + 1; i < n - 1; i++)

for (int j = i + 1; j < n; j++)

if (v[i] < v[j])

swap(v[i], v[j]);

for (int i = 0; i < n; i++)

cout << v[i] << " ";

return 0;

}