02/21/00
COM1100 Winter2000 Yuhong Yin
3
Selection Sort
nIn a selection
sort, the smallest value in a list is initially selected from
the complete list of data and exchanged with the first
element in the list.
nAfter this
first selection and exchange, the next smallest element in the
revised list is selected and exchanged with the second
element in the list.
nSince the
smallest element is already in the first position in the list, this
second pass need only consider the second through the
last elements.