void test()
{
const int SIZE=10;
int array[SIZE];
Sort s;
// array mit Zufallszahlen kleiner als SIZE fuellen
for(int i=0; i<SIZE; ++i)
array[i] = rand()%SIZE;
// alle Zahlen in einer Zeile ausgeben
for(int i=0; i<SIZE; ++i)
cout << array[i] << ' ';
// sortieren
s.shellSort(array, SIZE);
cout << " -> ";
// nach dem sortieren ausgeben
for(int i=0; i<SIZE; ++i)
cout << array[i] << ' ';
// zum pruefen des Sortier-Algorithmus: ist eine Zahl groesser
// als der darauffolgende Wert? (dann hat unser Algorithmus
// fehlerhaft gearbeitet.
for(int i=0; i<SIZE-1; ++i){
if(array[i] > array[i+1]){
cout << "Fehler!" << endl;
// wartet auf Tastendruck
cin.get();
};
};
cout << endl;
};
