Сортировка вектора структур

template <typename field>// как добавить?
void shellSort( vector<myStruct> &arr, int size )
    {
 
    int step = size / 2;// шаг.
    while (step > 0)
    {
      for (int i = 0; i < (size - step); i++)
                {
                    int j = i;
                    while (j >= 0 && arr[j] > arr[j + step])
                    {
                        int temp = arr[j];
                        arr[j] = arr[j + step];
                        arr[j + step] = temp;
                        j--;
                    }
                }
                step = step / 2;
            }   
    }

while (j >= 0 && arr[j].myfield > arr[j + step].myfield)

bool MyPredicate(const myStruct& lhs, const myStruct& rhs);

template <typename Pred>// как добавить?
void shellSort( vector<myStruct> &arr, int size, Pred pred )
    {
 
    int step = size / 2;// шаг.
    while (step > 0)
    {
      for (int i = 0; i < (size - step); i++)
                {
                    int j = i;
                    while (j >= 0 && pred(arr[j], arr[j + step]))
                    {
                        int temp = arr[j];
                        arr[j] = arr[j + step];
                        arr[j + step] = temp;
                        j--;
                    }
                }
                step = step / 2;
            }   
}
 
bool MyPred(const myStruct& lhs, const myStruct& rhs)
{
   return lhs.myField > rhs.myField;
}
 
int main()
{
   std::vector<myStruct> vec;
   shellSort(vec, vec.size(), &MyPred);
 
   // либо с лямбдой:
   shellSort(vec, vec.size(), [] (const myStruct& lhs, const myStruct& rhs)
   {
      return lhs.myField > rhs.myField;
   });
 
   return 0;
}

shellSort(...)

// вот у вас есть такая функция
void MyComparison(int lhs, int rhs)
{
   return lhs > rhs;
}
 
 
//и вот вы в своей сортировки вместо явного сравнения воткнули вызов
//этой функции
...
while (j >= 0 && MyComparison(arr[j], arr[j + step]))
...
 
 
 
// но т.к.  у вас сравниваться должны структуры по какому-то полю,
// для этого случая нужно написать функцию, которая принимает
// не инты, а эти структуры и сравнивает их нужным вам способом
// (по какому-то полю)
// вот у вас есть такая функция
void MyComparison(myStruct lhs, myStruct rhs)
{
   return lhs.someField > rhs.someField;
}
 
 
// код сравнения остался такой же, как и  в случае с интами.
// для срванения вызывается какая-то функция.
...
while (j >= 0 && MyComparison(arr[j], arr[j + step]))
...