【選擇排序】：最值出現(xiàn)在起始端
第1趟：在n個(gè)數(shù)中找到最小(大)數(shù)與第一個(gè)數(shù)交換位置
第2趟：在剩下n-1個(gè)數(shù)中找到最小(大)數(shù)與第二個(gè)數(shù)交換位置
重復(fù)這樣的操作...依次與第三個(gè)彩倚、第四個(gè)...數(shù)交換位置
第n-1趟熊榛，最終可實(shí)現(xiàn)數(shù)據(jù)的升序（降序）排列。
void selectSort(int *arr, int length) {
for (int i = 0; i < length - 1; i++) { //趟數(shù)
for (int j = i + 1; j < length; j++) { //比較次數(shù)
if (arr[i] > arr[j]) {
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
}
