Сортировка вставкой по ключу в одномерном массиве

#include <cstdio>
#include <cstdlib>
 
struct Date
{
   int day;
   int month;
   int year;
};
 
bool DatePred(Date * a, Date * b)
{
   if(a->year > b->year)
      return true;
   else if(a->month > b->month)
      return true;
   else if(a->day > b->day)
      return true;
 
   return false;
}
 
struct Worker
{
   char name[32];
   Date date;
};
 
void structAdd(struct Worker * w)
{
   printf("Enter the Name: ");
   scanf("%s", &(w->name));
 
   printf("Enter the date of work begin: \n");
   printf("-\tEnter the day: ");
   scanf("%d", &(w->date.day));
   printf("-\tEnter the month: ");
   scanf("%d", &(w->date.month));
   printf("-\tEnter the year: ");
   scanf("%d", &(w->date.year));
}
 
void structPrint(struct Worker * w)
{
   printf("%s : %d %d %d\n", w->name, w->date.day, w->date.month, w->date.year);
}
 
void structSort(struct Worker * w, int l, int r)
{
    int i = 0;
    for(i = r; i > l; i--)
      if(DatePred(&(w[i-1].date), &(w[i].date)))
      {
         Worker t = w[i-1];
         w[i-1] = w[i];
         w[i] = t;
      }
    for(i = l+2; i <= r; i++)
    {
        int j = i;
        Worker v = w[i];
        while(!DatePred(&(v.date), &(w[j-1].date)))
        {
            w[j] = w[j-1];
            j--;
        }
        w[j] = v;
    }
}
 
#define SIZE 3
 
int main()
{
   Worker w[SIZE];
 
   for(int i = 0; i < SIZE; ++i)
   {
      structAdd(&w[i]);
      printf("\n");
   }
 
   for(int i = 0; i < SIZE; ++i)
      structPrint(&w[i]);
   printf("\n");
 
   structSort(w, 0, SIZE - 1);
   for(int i = 0; i < SIZE; ++i)
      structPrint(&w[i]);
   printf("\n");
 
   system("pause");
}