Қолданылады: кірістіру сұрыптауы элементтер саны аз болғанда пайдаланылады. Бұл кіріс массиві дерлік сұрыпталған кезде де пайдалы болуы мүмкін, толық үлкен массивте бірнеше элементтер ғана дұрыс орналастырылмаған.
Кірістіру сұрыптауын қашан пайдалануым керек?
Қолданылады: кірістіру сұрыптауы элементтер саны аз болған кезде пайдаланылады. Бұл кіріс массиві дерлік сұрыпталған кезде де пайдалы болуы мүмкін, толық үлкен массивте бірнеше элементтер ғана дұрыс орналастырылмаған.
Кірістіру сұрыптауын қайда пайдаланамыз?
Кірістіру сұрыптау алгоритмі
- 1-қадам − Егер элемент бірінші болса, ол әлдеқашан сұрыпталған.
- 2-қадам – келесі элементке өту.
- 3-қадам − Ағымдағы элементті сұрыпталған массивтегі барлық элементтермен салыстырыңыз.
- 4-қадам – Сұрыпталған массивтегі элемент ағымдағы элементтен кішірек болса, келесі элементке қайталаңыз.
Кірістіру сұрыптауы не үшін ең қолайлы?
Кірістіру сұрыптауында жылдам ең жақсы жұмыс уақыты бар және енгізу тізімі негізінен сұрыпталған болса, пайдалану үшін жақсы сұрыптау алгоритмі болып табылады. Үлкенірек немесе көбірек ретсіз тізімдер үшін біріктірілген сұрыптау сияқты ең жылдам және орташа жұмыс уақыты бар алгоритм жақсы таңдау болады.
Кірістіру сұрыптасының негізгі артықшылықтары қандай?
Кірістіру сұрыптауының бірнеше артықшылығы бар, соның ішінде:
- Алгоритмнің қарапайымдылығы.
- Бірдей пернелері бар элементтердің салыстырмалы реті өзгермейді.
- Тізімді қабылдау кезінде сұрыптау мүмкіндігі.
- Шағын деректер жиындары үшін тиімді, әсіресе басқа квадраттық алгоритмдерге қарағанда іс жүзінде - яғни O(n²).
