Сортирање уметања је једноставан алгоритам сортирања погодан за мале скупове података. Током сваке итерације алгоритам
- Уклања елемент из низа
- Поређује га са највећом вредношћу у низу
- Премешта елемент на његово тачно место.
Ево како процес графички функционише
ЈАВА програм за сортирање низа помоћу алгоритма за сортирање Инсертион.
пакет цом.гуру99;јавна класа ИнсертионСортЕкампле {публиц статиц воид маин (Низ а []){инт [] миАрраи = {860,8,200,9};Систем.оут.принтлн ("Пре сортирања уметања");принтАрраи (миАрраи);инсертионСорт (миАрраи); // сортирање низа помоћу инсертион сортСистем.оут.принтлн ("Сортирање након уметања");принтАрраи (миАрраи);}јавна статичка празнина инсертионСорт (инт арр []){инт н = дужина арр.ленгтх;за (инт и = 1; и <н; и ++){Систем.оут.принтлн ("Сорт Пасс нумбер" + (и));инт кључ = арр [и];инт ј = и-1;вхиле ((ј> -1) && (арр [ј]> кеи)){Систем.оут.принтлн ("Упоређивање" + тастер + "и" + арр [ј]);арр [ј + 1] = арр [ј];ј--;}арр [ј + 1] = кључ;Систем.оут.принтлн ("Замјена елемената: нови низ након замјене");принтАрраи (арр);}}статиц воид принтАрраи (инт [] низ) {за (инт и = 0; и <низ поља.дужина; и ++){Систем.оут.принт (низ [и] + "");}Систем.оут.принтлн ();}}
Излаз кода:
Before Insertion Sort860 8 200 9Sort Pass Number 1Comparing 8 and 860Swapping Elements: New Array After Swap8 860 200 9Sort Pass Number 2Comparing 200 and 860Swapping Elements: New Array After Swap8 200 860 9Sort Pass Number 3Comparing 9 and 860Comparing 9 and 200Swapping Elements: New Array After Swap8 9 200 860After Insertion Sort8 9 200 860