ID #123 · Colecția InfoAs · Operatori și expresii

Problema Ordonare 2 Divide et Impera

## Cerință Se dă un șir de `n` numere naturale, cu `n` par. Să se ordoneze crescător prima jumătate a șirului și descrescător a doua jumătate a șirului. Sortarea trebuie să fie făcută folosind un algoritm tip Divide et Impera. ## Date de intrare Programul citește de la tastatură, de pe prima linie, numărul natural `n` reprezentând lungimea șirului, iar de pe a doua linie, cele `n` numere naturale ale șirului, separate prin câte un spațiu. ## Date de ieșire Programul afișează pe ecran elementele șirului modificat (cu elementele primei jumătăți ordonate crescător, iar elementele celei de-a doua jumătăți descrescător). Valorile sunt separate prin câte un spațiu. ## Restricții și precizări * `2 ≤ n ≤ 1000`, număr par * `1 ≤ elementele șirului ≤ 2.000.000.000`