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

[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++;
  }
}

[Ozerich]

Строки сортируются точно также как и обычные числа. Только сравнить 2 строки обычным оператором < не всегда можно, надо использовать функцию

int strcmp ( const char * str1, const char * str2 );

Возвращает число меньше нуля, когда s1<s2, ноль возвращает когда строки равны, и положительное число когда s1 > s2/

[oriojke]

Ок, а заполнить как? И как под это дело объявить массив?
Что-то типа char **a и заполнять?

[Ozerich]

	char ** ms = new char * [10];
	char temp[100];
	for(int i = 0; i < 10; i++)
	{
		cin >> temp;
		ms[i] = new char[100];
		strcpy(ms[i], temp);
	}

[oriojke]

error: 'strcpy' was not declared in this scope

=(
какую библиотеку надо подключить?

#4 - этот код создаст массив из 10 строк длины 100, я правильно понял?

[Ozerich]

Сообщение от oriojke

какую библиотеку надо подключить?

C/C++ #include "string.h"
C++ #include <string>

Сообщение от oriojke

#4 - этот код создаст массив из 10 строк длины 100, я правильно понял?

Да, ты прав.

[oriojke]

Сообщение от Ozerich

C/C++ #include "string.h"
C++ #include <string>

странно, не помогло

[Пепел Феникса]

#include <string.h>

кавычки то откуда?

[oriojke]

#include <iostream>
#include <string>
using namespace std;
int main(){
    char ** ms = new char * [10];
    char temp[100];
    for(int i = 0; i < 10; i++){
		cin >> temp;
		ms[i] = new char[100];
		strcpy(ms[i], temp);
    }
    return 0;
}


>g++ -o strings strings.cpp
strings.cpp:error: 'strcpy' was not declared in this scope

[netrino]

C - #include <string.h>
C++ - #include <cstring>