Коды для сортировки вставками

typedef int T; /* type of item to be sorted */

typedef int tblIndex; /* type of subscript */

#define compGT(a,b) (a > b)

void insertSort(T *a, tblIndex lb, tblIndex ub) {

T t;

tblIndex i, j;

/**************************

* sort array a[lb..ub] *

**************************/

for (i = lb + 1; i <= ub; i++) {

t = a[i];

/* Shift elements down until */

/* insertion point found. */

for (j = i-1; j >= lb && compGT(a[j], t); j--)

a[j+1] = a[j];

/* insert */

a[j+1] = t;

}