Kārtošanas metodes

Salīdzinot ar citām kārtošanas metodēm, lineārā izvēle ir viena no vienkāršākajām. Kārtojot masīvu tiek ņemts pirmais nesakārtotais elements un salīdzināts ar pārējiem nesakārtotajiem masīva elementiem. Atrodot kādu elementu, kas ir mazāks vai lielāks (atkarīgs no tā vai nepieciešams kārtot augošā vai dilstošā secībā) ar turpmāko masīvu tiek salīdzināts atrastais elements. Šādi izejot cauri visam masīvam tiek atrasts mazākais vai lielākais nesakārtotais elements un pēc tam pārvietots uz sev atbilstošo pozīciju masīvā. Lielākais mīnus šai kārtošanas metodei nesamērojami daudz salīdzināšanas starp skaitļiem, kas pagarina algoritma izpildes laiku, tomēr tā aizņem ļoti maz vietas operatīvajā atmiņā, un papildus masīva elementiem ir nepieciešami tikai daži mainīgie. Sagaidāmais salīdzinājumu skaits ir ļoti liels, savukārt sagaidāmais pārvietojumu skaits ir elementu skaits
Lineārā izvēle klasificējas kā:
1.iekšējā metode,
2.lineārā metode,
3.vienkāršā metode,
4.minimāla metode,
5.izvēles metode.…