Quicksort as described by the paper "Engineering a Sort Function" is now working and it is fast!
Ten percent faster than qsort.
The function has to be a bit adjusted and refactored ...