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

template<class T> void sort(T a[], const unsigned int& len) {
  T tmp;
  for(unsigned int i = 0; i < len-1; i++)
    for(unsigned int j = 0; j < len-1-i; j++)
      if(a[j] > a[j+1])  // type T must support > operator
	tmp = a[j], a[j] = a[j+1], a[j+1] = tmp;
}

int main() {
  const unsigned int len = 5;
  int a[len] = {1, 4, 3, 2, 5};
  float f[len] = {3.14, 2.72, 2.54, 1.62, 1.41};

  sort(a,len), sort(f,len);
  for(unsigned int i = 0; i < len; i++)
    std::cout << a[i] << '\t' << f[i] << std::endl;

  std::string s[len] = {"dad", "cad", "bad", "ead", "add"};
  sort(s,len);
  for(unsigned int i = 0; i < len; i++)
    std::cout << s[i] << std::endl;

  popOnEmpty e1(1), e2(2), e3(3), e4(4), e5(5);
  popOnEmpty e[len] = {e1, e2, e3, e4, e5};
  sort(e,len);

}