Laborator 2 „Utilizarea tehnicilor de sortare a datelor. Algoritmi de sortare internă”.

Sarcina: (Obligatoriu)
1. Se consideră un vector de maxim 20 elemente de tip întreg. Numărul de elemente N și
valorile lor se citesc de la terminal. Elaborați un program pentru sortarea ascendentă a
acestui masiv liniar utilizând metodele:
a) sortare prin simplă înserare (Straight insertion);
b) sortare prin simplă selectare (Straight selection);
c) sortare prin simplu schimb (Buble sort);
d) sortare de tipul Shaker. (Shakersort)
în limbajele C++, Java.

2. Analiza performanţelor algoritmilor de sortare.

Sarcina: (Opțional)

1. Să se scrie o funcție de înserare a unui element (se citește de la tastatură) în vector astfel
încit după operația de înserare vectorul să fie ordonat.
2. Să se scrie doua variante de ștergere a unui element din vector:
a) indicând poziția acestuia în vector;
b) după valoare citită de la terminal.