#include "qsort.h"
#include "swap.h"

/**
 * kr_qsort: sort v[left]...v[right] into increasing order using
 *   comp to compare strings.
 *   Note: Renamed to avoid conflict with qsort in stlib.h.
 */ 
void 
kr_qsort (char *v[], 
          int left, int right, 
          int (*comp)(const char *s1, const char *s2))
{
  int i, last;

  /* If the array contains fewer than two elements, do nothing. */
  if (left >= right) 
    return;
  swap(v, left, (left + right)/2);
  last = left; 
  for (i = left+1; i <= right; i++) 
    if ((*comp)(v[i], v[left]) < 0)
      swap(v, ++last, i); swap(v, left, last);
   kr_qsort (v, left, last-1, comp); 
   kr_qsort (v, last+1, right, comp);
} // kr_qsort