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];

for (i = 1; i

a (j = i-1; a [j]> x; j--)
egy [j + 1] = a [j];

a (j = 1; j egy [j-1] = a [j];

de amikor összeköti hiba:
Meghatározatlan szimbólum _main modulban s0.ASM