insertSort.cpp

void insertSort(int a[], int size) {
    for (int i=1; i<size; i++) {
        int t = a[i];
        int j=i-1;
        for (; j>=0; j--) {
            if (a[j] > t) {
                a[j+1] = a[j];
            } else {
                break;
            }
        }
        a[j+1] = t;
    }
}