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

using namespace std;

void Swap(string & a, string & b) {
    string tmp;
    tmp = a;
    a = b;
    b = tmp;

    return;
}

void Sort(string array[], size_t size){
    size_t i,j, smallPos;

    cout << "In the sort routine " << endl;

    for(i=0;i<size;i++) {
       smallPos = i;

       for(j=i+1; j<size; j++) {
          if (array[j] < array[smallPos]) {
             smallPos = j;
          }
       }
       if (smallPos != i) {
          Swap(array[i], array[smallPos]);
       }
    }

    return;
}

size_t Find(const string array[], size_t size, string key){
   size_t pos;
   size_t foundPos = size;

   pos = 0;
   while (pos < size and foundPos == size) {
       if (array[pos] == key) {
          foundPos = pos;
       }
       pos++;
   }

   return foundPos;
}