Note: Sidhe is a high performance machine. On my home machine the program crashed trying to sort 600k elements.
      For the sake of sanity, I disabled the output display of the arrays.

---

ncash@sidhe:~> ./a.out


Number of random elements: 5000000

Time: 14

ncash@sidhe:~>