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

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 = lb && compGT(a[j], t); j--)

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

/* insert */

a[j+1] = t;

}

}