Insertion sort template

insertion_sort.c

int Isort(int a[], int s, int e) {
    int i, j, t;
    for(i=s+1; i <= e; i++) {
        t = a[i];
        for(j = i-1; j>=s && a[j]>t; j--)
            a[j+1] = a[j];
        a[j+1] = t;
    }
}