#include <iostream>
#include "SortAndSearch.h"

using  namespace std;

void PrintArray(const string ary[], size_t size);
bool CheckOrder(const string ary[], size_t size);
void Shuffle(string ary[], size_t size);
void CopyArray(const string src[], string dest[], size_t size);

const size_t ARY_SIZE = 6;

int main() {

    string ary1[ARY_SIZE] = {"z", "x", "c", "b", "a", "f"};
    string ary2[ARY_SIZE];
    size_t size1 = ARY_SIZE;
    int trials;

    InsertionSort(ary1, size1);

    cout << "After First Sort " << endl; 
    PrintArray(ary1, size1);
    if (not CheckOrder(ary1,size1)) {
       cout <<" Sorting Error " << endl;
    }

    InsertionSort(ary1, size1);
    cout << "After Second Sort " << endl;
    PrintArray(ary1, size1);
    if (not CheckOrder(ary1,size1)) {
       cout <<" Sorting Error " << endl;
    }

    for(trials =0; trials < 20;trials++) {
        cout <<" Random Sort test " << trials+1 << endl;
        Shuffle(ary1,size1);
        CopyArray(ary1, ary2, size1);
        InsertionSort(ary1,size1);
        if (not CheckOrder(ary1,size1)) {
            cout <<" Sorting Error " << endl;
            cout << "Initial Array" << endl;
            PrintArray(ary2, size1);
            cout << "Incorrectly sorted array" << endl;
            PrintArray(ary1, size1);
            cout << endl << endl;

        }

    }
    

    return 0;

}

void CopyArray(const string src[], string dest[], size_t size){
   size_t i;
   for(i=0;i<size;i++) {
       dest[i] = src[i];
   }
   return;
}

void Shuffle(string ary[], size_t size){
    size_t i,j;
    string tmp;
    for(i=0;i<size;i++) {
        j = rand()%size;
        if (i != j) {
           tmp = ary[i];
           ary[i] = ary[j];
           ary[j] = tmp;
        }
    }
    return;

}

bool CheckOrder(const string ary[], size_t size) {
    bool good = true;
    size_t i;

    for(i=1;i<size;i++) {
        if (ary[i-1] > ary[i]) {
           good = false;
           cout << "Error: " << ary[i-1] << " is greater than " 
                << ary[i] << endl;
        }
    }
    return good;
   
}

void PrintArray(const string ary[], size_t size){
    size_t i;

    for(i=0;i<size;i++) {
       cout << ary[i] << endl;
    }

    return;
}