Here you will see how various sort methods actually perform as they sort data. The interface is designed to be simple, yet it allows you some latitude of experimentation in determining how various sort routines compare in actual measured performance timings.
Additionally the source code contains all these methods optimized for speed. Since these methods are normally written in C, JAVA, FORTRAN, or PASCAL, this may serve as an excellent reference for sort routines all written in BASIC.