Semiordenat. X44352

Feu la funció semiordenat(V) tal que, donat un vector V, que conté nombres enters positius estrictament més grans que zero, torni True si i només sí el vector v està semiordenat.

Un vector V està semiordenat si, per separat, els nombres parells del vector estan ordenats, i els nombres senars també estan ordenats, però no necessàriament tots junts. Per exemple, el vector V = [2 1 4 3 6 5 8 7] està semiordenat, perquè els senars ho estan, i els parells també. Però el vector V = [1 2 3 5 3 34 36 38] no ho està. Òbviament, si un vector està ordenat, també està semiordenat, però a l’inrevés no és necessàriament cert.

Important: Aquest exercici es pot fer amb un sol bucle.

Entrada

Un vector V d’enters positius.

Sortida

True si i només si V està semiordenat.