template<class T>
void InsertSort(T* x) {
    T t;
    int i, j;
    for (i = 1; i < n; i++) {
        t = x[i];
        for (j = i; j > 0 && x[j-1] > t; j--) {
            x[j] = x[j-1];
        }
        x[j] = t;
    }
}