02/21/00
COM1100 Winter2000 Yuhong Yin
8
Function SelectionSort
// This function will sort a given array in
ascending order
// and it will also return how many exchanges
needed in the process
int SelectionSort(int list[], int size) {
int move =
0;
int smallIndex;
for(int
i = 0; i < size; i++) {
smallIndex =
smallestElement(list, size, i);
if (
smallIndex != i) {
move++;
swap(list[i],
list[smallIndex]);
}
}
return
move;
}