Insertion_Sort_red

1.

Algoritmi un datu struktūras
"Ievietošanas" šķirošanas metode
Autors: Sergejs Kodors

2.

Darba princips
metode tiek izpildīta ar otro elementu (i = 1);
i-tajam elementam tiek meklēta vieta daļēji sašķirotā masīvā.
Augošā secība:
Avots:
https://en.wikipedia.org/wiki/Insertion_sort

3. Piemērs

Uzdevums: sašķirot augošā secībā
Sākuma stāvoklis:
7
3
1
8
6

4. Piemērs

Otrais elements:
1)
7
>
Daļēji sašķirots masīvs
3
1
8
Tiek sākts ar otro elementu
6

5. Piemērs

Trešais elements:
2)
3
>
7
1
8
6
7
8
6
Daļēji sašķirots masīvs
3)
3
>
Daļēji sašķirots masīvs
1

6. Piemērs

Ceturtais elements:
4)
1
3
Daļēji sašķirots masīvs
7
<
8
6

7. Piemērs

Piektais elements:
6)
1
3
7
8
>
6
Daļēji sašķirots masīvs
7)
1
3
7
>
6
8
7
8
Daļēji sašķirots masīvs
8)
1
3
<
Daļēji sašķirots masīvs
6

8. Piemērs

Pabeigts:
1
3
6
7
8