Quadratic or SubQuadratic Sorting Algorithms
********************************************
 0x are UNOPTIMIZED SIMPLISTIC ROUTINES
g01ins.c   : Insertion Sort i=j-1
g02ins.c   : Insertion Sort i=j
g04sel.c   : Selection
g05bub.c   : Bubble 
g06bins.c  : Binary Insertion Sort
g07shake.c : Shake Sort
g08shell.c : Shell Sort
g09shlln.c : Does not work!
g11ins.c   : g01 slightly optimized
g12ins.c   : g02   -         -
g14sel.c   : g04   '         '
g21ins.c   : g01/g11 optimized
g24sel.c   : g04/g14   '
g25bub.c   : g05/      '
g26bins.c  : g06       '
g27shake.c : g07       '
g28shell.c : g08       '
isrdx.h    : copied from ..
old        : Directory containing gXYo....c functions
Qdrread.txt: This file
ssrt.h     : copied from ..

Performance
qsort      generic:Elapsed time is 0.00000000
g01ins     generic:Elapsed time is 1.14000000
g02ins     generic:Elapsed time is 1.18000000
g04sel     generic:Elapsed time is 0.28000000
g05bub     generic:Elapsed time is 3.42000000
g06bins    generic:Elapsed time is 1.00000000
g07shake   generic:Elapsed time is 3.22000000
g08shell   generic:Elapsed time is 0.02000000
g11ins     generic:Elapsed time is 1.13000000
g12ins     generic:Elapsed time is 1.12000000
g14sel     generic:Elapsed time is 0.29000000

Optimized routines: size 8192
qsort      generic:Elapsed time is 0.00000000
g21ins     generic:Elapsed time is 0.22000000
g24sel     generic:Elapsed time is 0.32000000
g25bub     generic:Elapsed time is 0.91000000
g26bins    generic:Elapsed time is 0.12000000
g27shake   generic:Elapsed time is 0.72000000
g28shell   generic:Elapsed time is 0.01000000

Size 16384:
qsort      generic:Elapsed time is 0.01000000
g21ins     generic:Elapsed time is 0.86000000
g24sel     generic:Elapsed time is 1.30000000
g25bub     generic:Elapsed time is 3.63000000
g26bins    generic:Elapsed time is 0.45000000
g27shake   generic:Elapsed time is 2.89000000
g28shell   generic:Elapsed time is 0.01000000

Performance Latest (jun 2005)
[alexg@pcc40 ~/520sort]$ ./qdrmain 8192 1
qsort      generic:Elapsed time is 0.01000000
g01ins     generic:Elapsed time is 1.14000000
g02ins     generic:Elapsed time is 1.17000000
g04sel     generic:Elapsed time is 0.29000000
g05bub     generic:Elapsed time is 3.42000000
g06bins    generic:Elapsed time is 1.00000000
g07shake   generic:Elapsed time is 3.22000000
g08shell   generic:Elapsed time is 0.03000000
g11ins     generic:Elapsed time is 1.12000000
g12ins     generic:Elapsed time is 1.13000000
g14sel     generic:Elapsed time is 0.29000000
g21ins     generic:Elapsed time is 0.21000000
g24sel     generic:Elapsed time is 0.31000000
g25bub     generic:Elapsed time is 0.91000000
g26bins    generic:Elapsed time is 0.12000000
g27shake   generic:Elapsed time is 0.72000000
g28shell   generic:Elapsed time is 0.01000000
q77shake   generic:Elapsed time is 0.65000000
q78shell   generic:Elapsed time is 0.01000000

