Zadanie 1.

Zaimplementuj algorytm sortowania przez wstawianie (Insertion Sort) będący realizacją poniższego pseudokodu:

for i = 1 to (n-1)

j = i

while j>0 and A[j] < A[j-1]

swap (A[j],A[j-1])

j=j-1

Dane wejściowe:

WE.TXT - plik tekstowy o nazwie WE.TXT, w którym każda liczba pierwsza zapisana jest w nowej linii.

Dane wyjściowe:

WE.TXT - plik tekstowy o nazwie WY.TXT, w którym każda liczba pierwsza zapisana jest w nowej linii.

Zaprezentuj algorytm w postaci:

• Opis algorytmu (sprawozdanie)

• Lista kroków (sprawozdanie)

• Schemat blokowych (sprawozdanie)

• Kodu źródłowego w C++ (plik CPP, możliwość kompilacji w Dev-C++)

Warunek zaliczenia zajęć:

Terminowe przekazanie wyników prac:

• Sprawozdanie (w sprawozdaniu proszę opisać czy jest to algorytm stabilny),

• kod programu (jeśli wymagany)

jako spakowany (ZIP) załącznik do e-mail'a zatytułowanego :

Tytuł e-mail:

[ALS]-[NAZWA GRUPY] - [Nr zajęć Format: 00] - [Nazwisko i Imię]

ALS - I0X6S1 - 05 - Kowalczyk Mieczysław

---