procedure mixsort: mixed-case string sorting
link mixsort
August 30, 1996; Ralph E. Griswold
This file is in the public domain.
This procedure sorts tables like sort(T, i), except that the keys that are strings are sorted with case mixed. That is, keys such as "Volvo" and "voluntary" come out sorted "voluntary" followed by "Volvo" as if it were "volvo" instead (assuming ASCII). If a string appears in two case forms, as in "Volvo" and "volvo", one key is lost. At present, this procedure applies only to keys (i = 1 or 3). It could be extended to handle values (i = 2 or 3).