My textbook, Ada Plus Data Structures: An Object Oriented Approach,
contains code for the following sorts:

>Binary tree sort
>heap sort (array)
>insertion sort (array and linear linked list)
>merge_sort (array)
>radix sort
quick sort
bubble sort
selection sort

John





-------------------------------------------------------
John W. McCormick                [log in to unmask]
Computer Science Department      [log in to unmask]
University of Northern Iowa      voice (319) 273-6056
Cedar Falls, IA 50614-0507       fax (319) 273-7123
http://www.cs.uni.edu/~mccormic/