#include <iostream>
#include <string>
#include <time.h>
#include <sys/resource.h>

using namespace std;

double get_cpu_time()
{ rusage ruse;
  getrusage(RUSAGE_SELF, &ruse);
  return ruse.ru_utime.tv_sec+ruse.ru_utime.tv_usec/1000000.0 + 
         ruse.ru_stime.tv_sec+ruse.ru_stime.tv_usec/1000000.0; }

string words[] = 
{ "vole", "orangutan", "bee", "ant", 
  "panther", "haddock", "goldfish", "alligator", 
  "rabbit", "yeti", "tiger", "antelope", 
  "moth", "chimpanzee", "lemur", "elephant", 
  "sealion", "porcupine", "hyaena", "skunk", 
  "lamprey", "shark", "deer", "osprey", 
  "salamander", "lobster", "dove", "peacock", 
  "weasel", "caprimulgus", "octopus", "eagle", 
  "woodpecker", "caribou", "rat", "amoeba", 
  "giraffe", "chicken", "owl", "zebra", 
  "panda", "duck", "caterpillar", "iguana", 
  "goat", "worm", "mouse", "hen", 
  "varmint", "mosquito", "sphynx", "racoon", 
  "elk", "turkey", "crocodile", "pheasant", 
  "prairie-dog", "albatross", "gorilla", "quail", 
  "jackass", "pig", "squid", "zebu", 
  "warthog", "seal", "carp", "squirrel", 
  "pigeon", "armadillo", "gnu", "dog", 
  "rhinoceros", "cow", "lion", "unicorn", 
  "frog", "weevil", "ferret", "flounder", 
  "hedgehog", "otter", "butterfly", "nematode", 
  "walrus", "spider", "eel", "cat", 
  "tuna", "vulture", "crab", "dingo", 
  "koala", "flamingo", "llama", "seahorse", 
  "cougar", "beetle", "hamster", "turtle", 
  "moose", "kangaroo", "semicolon", "bat", 
  "leopard", "penguin", "aardvark", "hippopotamus", 
  "sea-urchin", "bear", "quagga", "baboon", 
  "monkey", "tortoise", "gerbil", "tapeworm", 
  "anteater", "dolphin", "shrimp", "snake", 
  "newt", "hawk", "opossum", "starfish", 
  "whale", "cod", "woodlouse" };

void sort(string W[], int size) // Selection sort
{ int end = size - 1;
  for (int begin = 0; begin < end; begin += 1)
  { int smallestpos = begin;
    for (int j = begin; j <= end; j += 1)
      if (W[j] < W[smallestpos])
        smallestpos = j;
    swap(W[smallestpos], W[begin]); } }

int main()
{ double t1 = get_cpu_time();
  sort(words, 127);
  double t2 = get_cpu_time();
  cout << "It took " << t2-t1 << " seconds\n";
  for (int i = 0; i < 127; i += 1)
    cout << words[i] << " ";
  cout << "\n"; }