选择排序

原理：每次选择一个最大的从左往右放，就是这么简单：

void ChooseSort(int* aArray, int aSize){for (int i = 0; i < aSize; ++i){int lMax = aArray[i];int aIndex = i;for (int j = i; j < aSize; ++j){if (lMax < aArray[j]){lMax = aArray[j];aIndex = j;}}int temp = aArray[i];aArray[i] = lMax;aArray[aIndex] = temp;}}int main(){int lArr[] = {1,-10,26,8,-90};int lSize = sizeof(lArr)/sizeof(int);ChooseSort(lArr,lSize);for (int i = 0; i < lSize; ++i){cout << lArr[i] << endl;}