Реализация алгоритма сортировки вставками

#include <iostream>
 
using namespace std;
 
void insertSort(int* a, int size)
{
   int i, j, tmp;
   for (i = 1; 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; // место найдено, вставить элемент
   }
}
 
int main()
{
   int a[10] = {5, 6, 4, 7, 3, 8, 2, 9, 1, 10};
 
   insertSort(a, 10);
 
   for (int i = 0; i < 10; ++i)
   {
      cout << a[i] << ' ';
   }
 
   return 0;
}

#include <iostream>
 
using namespace std;
 
int main()
{
   int a[10] = {5, 6, 4, 7, 3, 8, 2, 9, 1, 10};
 
   int i, j, tmp;
   for (i = 1; i < 10; ++i) // цикл проходов, i - номер прохода
   {
      tmp = a[i];
      for (j = i - 1; j >= 0 && a[j] > tmp; --j) // поиск места элемента в готовой последовательности
      {
         a[j + 1] = a[j];   // сдвигаем элемент направо, пока не дошли
      }
      a[j + 1] = tmp; // место найдено, вставить элемент
   }
 
   for (i = 0; i < 10; ++i)
   {
      cout << a[i] << ' ';
   }
 
   return 0;
}