 qsort       : System qsort 
g50gnu.c     : GNU Qsort (quick-sort based) found long time ago from GCC
               source code on PCC (djgpp?). It's faster than qsort so it
               has changed since then...
g30mrgit.c   : MergeSort iterative with BaseSort option
g31mrgnn.c   : MergeSort iterative does not revert to BaseSort (purely MergeSort)
g33heapx.c   : Pure Unoptimized while-loop HeapSort MaxHeap  <=  2i
g34heapx.c   : Constantinos Siniolakis version      MaxHeap (follows CLR)
g35heapn.c   : Slight variant of g33heapx.c         MinHeap  >   2i
g35heapx.c   : Slight variant of g33heapx.c         MaxHeap  <   2i
g36heapn.c   : Slight variant of g33heapx.c         MinHeap  >   2i+1
g36heapx.c   : Slight variant of g33heapx.c         MaxHeap  <   2i+1
g37heapx.c   : Variant of g36heapx.c, swap optimized...
g51wbh.c     : wbh : While-loop Base-revertion-to-Quadratic-Sort  Hoare-Sort
g52dbh.c     : dbh : Do-loop        -''-                          Hoare-Sort
g53fbc.c     : Cormen Leiserson Rivest Stein Version For-loop Base- Cormen-etal
g55non1.c    : Non-recursive Quick Sort
g61wbh.c     : g51 optimized
g62dbh.c     : g52 optimized
g63fbc.c     : g53 optimized
g65non1.c    : g55 optimized
g65non2.c    : g55 optimized
g66non1.c    : g55 further optimized : Probably the fastest sort
OBSOLETE     : Earlier intermediate versions of some of the functions.
Qstreadme.txt: This file
ssrt.h       : Header file s=sequential srt=sort

Among MergeSort Algorithms : g30  or g31
Among Heapsort  Algorithms : g33x and g35x 
Among QsortAlgoritms       : g66non1 g65non1 g50gnu

Note: Replacement of MEMCPY cuts running time by 60% or more.

[alexg@pcc40 ~/520sort]$ !./qs
./qstmain 512000 1
( 32, 16,   512000):qsort      generic:Elapsed time is 0.26000000
( 32, 16,   512000):g50gnu     generic:Elapsed time is 0.22000000
( 32, 16,   512000):g30mrgit   generic:Elapsed time is 0.26000000
( 32, 16,   512000):g31mrgnn   generic:Elapsed time is 0.31000000
( 32, 16,   512000):g33heapx   generic:Elapsed time is 0.60000000
( 32, 16,   512000):g34heapx   generic:Elapsed time is 0.77000000
( 32, 16,   512000):g35heapx   generic:Elapsed time is 0.60000000
( 32, 16,   512000):g37heapx   generic:Elapsed time is 0.64000000
( 32, 16,   512000):g35heapn   generic:Elapsed time is 0.62000000
( 32, 16,   512000):g36heapx   generic:Elapsed time is 0.61000000
( 32, 16,   512000):g36heapn   generic:Elapsed time is 0.60000000
( 32, 16,   512000):g51wbh     generic:Elapsed time is 0.25000000
( 32, 16,   512000):g52dbh     generic:Elapsed time is 0.25000000
( 32, 16,   512000):g53fbc     generic:Elapsed time is 0.32000000
( 32, 16,   512000):g55non1    generic:Elapsed time is 0.25000000
( 32, 16,   512000):g61wbh     generic:Elapsed time is 0.23000000
( 32, 16,   512000):g62dbh     generic:Elapsed time is 0.23000000
( 32, 16,   512000):g63fbc     generic:Elapsed time is 0.26000000
( 32, 16,   512000):g65non1    generic:Elapsed time is 0.22000000
( 32, 16,   512000):g65non2    generic:Elapsed time is 0.23000000
( 32, 16,   512000):g66non1    generic:Elapsed time is 0.21000000

