Ordena un Vector R S98018

Un vector R és un vector que està compost de dues parts:

$$v = x_1 ~ x_2 ~ x_3 ~ x_4 \dots x_n ~ y_1 ~ y_2~ y_3 \dots y_m$$

tals que la part $x_1 \dots x_n$ i la part $y_1 \dots y_m$ estan ordenades de manera estrictament creixent però $y_m < x_1$. A més tenim que $n,m > 0$. És a dir, cap de totes dues parts és buida.

Cal implementar la funció void ordena(vector<int>& v, int pos) amb la següent especificació:

PRE: $v$ és un vector R tal que $\mid \! v \! \mid \geq 3$, i $pos$ és la posició en què es troba $y_1$ a $v$.

POST: El vector $v$ està ordenat.

Observació

Només cal que envieu la funció que us demanem i les accions i funcions que vosaltres mateixos definiu. La resta no es tindrà en compte.

No es pot fer servir l’operació sort de la biblioteca stl.

Pista: saber la posició en què es troba $y_1$ us pot ajudar a ordenar el vector en temps lineal.

Per altra banda, si feu servir un vector auxiliar per a fer l’ordenació tindreu una penalització de $-5$ a la correció manual encara que tingueu un semàfor verd.

Entrada

Un nombre indeterminat de vectors R amb el següent format: un enter que n’indica la mida, després el vector R i finalment la posició on es troba $y_1$. Tot vector R té una mida més gran o igual a 3.

Sortida

El vector $v$ ordenat.