Rendezés a tömb emelkedő
K-1 elemek úgy vannak elrendezve a [0]<= a[1] <=. <= a[k-1]
Összehasonlítás [K-1], és a [K].
Ha egy [K-1] <= a[k], то ничего делать не надо.
Ha egy [K-1]> [K], majd cserélni őket.
most
egy [0]<= a[1] <=. <= a[k-2] и a[k-1] <= a[k],
sorrendben lehet törött csak között [K-2] és a [K-1].
Összehasonlítás [K-2] és a [K-1].
Ha egy [K-2] <= a[k-1], то все k элементов упорядочены.
Ha egy [K-2]> [K-1], majd cserélni őket.
most
a [0]<= a[1] <=. <= a[k-3] и a[k-2] <= a[k-1] <= a[k],
Összehasonlítás [K-3], és a [K-2].
.
// betételem egy [K] közötti [0]<= a[1] <=. <= a[k-1]
// kap egy rendezett k elemet
for (i = k; i> = 1; én--)
ha (a [i-1]> a)
// felcserélni egy [I-1] és a
>
más
break;
>
#include
#include
sablon
inline void insertSortGuarded (T a [], hosszú méret) T x;
Hosszú i, j;
T backup = a [0];
a (j = i-1; a [j]> x; j--) de amikor összeköti hiba:
for (i = 1; i
egy [j + 1] = a [j];
a (j = 1; j
Meghatározatlan szimbólum _main modulban s0.ASM