C++ сортировка строк

[oriojke]

Необходимо экспериментальным путем установить, сколько в массивах из 10000 (100000, 1000000) строк длины 20 должно быть инверсий, чтобы сортировка методом Шелла была эффективнее метода вставок.

Подскажите пожалуйста, как заполнить и отсортировать массив(точнее, как вообще сортируются строки)? Идей вообще никаких...
Функция сортировки вставками(для int и double):

void insert(T *a, int n){
  int k=1;
  while(k<n){
      for(int i=k; i>0 && a[i]<a[i-1]; i--){
          T x=a[i];
          a[i]=a[i-1];
          a[i-1]=x;
      }
      k++;
  }
}