Сортировка Хоара, работает не совсем правильно

#include "stdafx.h"
#include <iostream>
#include <conio.h>
 
using namespace std;
 
template <class T>
void QuickSortRecur(T* a, int Nend)
{
    int i = 0, j = Nend;
    T rab, с;
    с = a[Nend >> 1];
    do
    {
        while (a[i] < с) i++;
        while (a[j] > с) j--;
        if (0 <= j)
        {
            rab = a[i];
            a[i++] = a[j];
            a[j--] = rab;
        }
    } while (i <= j);
    if (j > 0) QuickSortRecur(a, j);
    if (Nend > i) QuickSortRecur(a + i, Nend - i);
}
int main()
{
    int a[] = { 2, 7, 6, 9, 45, 4, 3, 67, 104, 1, 99, 72, 43, 8, 4, 28, 100 };
    int n = sizeof(a) / sizeof(int);
    QuickSortRecur(a, n - 1);
    cout << "\n Result Quick-sortirovki massiva" << endl;
    for (int i = 0; i<n; i++)
        cout << a[i] << ' ';
 
}

void QuickSortRecur(T* a, int l, int r)
{
    int i=l, j=r;
    T m=a[(l+r)/2];
    while(i<=j)
    {
        for(; a[i]<m; i++);
        for(; a[j]>m; j--);
        if(i<=j) swap(a[i++],a[j--]);
    }
    if(l<j) QuickSortRecur(a,l,j);
    if(i<r) QuickSortRecur(a,i,r);
}
...........
QuickSortRecur(a, 0, n - 1);