Алгоритмы сортировки массивов

template< class T >
void insertSort(T* a, int size) 
{
    T tmp;
    for (int i = 1, j; i < size; ++i) // цикл проходов, i - номер прохода
    {
        tmp = a[i];     
            for (j = i - 1; j >= 0 && a[j] > tmp; --j) // поиск места элемента в готовой последовательности 
            a[j + 1] = a[j];    // сдвигаем элемент направо, пока не дошли
        a[j + 1] = tmp; // место найдено, вставить элемент    
    }
}

#include "iostream"
#include "ctime"
 
using namespace std;
 
int main()
{
    setlocale(0,"");
    srand(time(0));
    const int n = 50;
    int index;
    int A[n] = {0};
 
    for(int i = 0; i < n; i++)
    {
        cout << (A[i] = -5 + rand() % 10) << " ";
    }
 
    for(int i = n; i > 0; i--)
    {
        if(A[i] == 0)
        {
            index = i;
        }
    }
    
    int j;
    for (int i = 1; i < index; ++i) // цикл проходов, i - номер прохода
    {
            int  tmp = A[i];     
            for (j = i - 1; j >= 0 && A[j] > tmp; --j)// поиск места элемента в готовой последовательности 
            A[j + 1] = A[j];    // сдвигаем элемент направо, пока не дошли
        A[j + 1] = tmp; // место найдено, вставить элемент       
    }
 
    cout << endl << endl;
 
    for(int i = 0; i < n; i++)
    {
        cout << A[i] << " ";
    }
 
    system("pause >> null");
    return 0;
}