直接選擇排序和直接插入排序類似，都將數據分為有序的區域和無序的區域。所不同的是直接插入排序是將無序區的第一個元素直接插入到有序區以形成一個更大的有序區，而直接選擇排序是從無序區選一個最小的元素直接放到有序區的最后（其實是將找到的最小元素與已排序序列緊鄰的元素交換，從而使得已排序序列增大1）。 ~~~ void Swap(int &a, int &b) { int tmp = a; a = b; b = tmp; } void SelectSort(int a[], int size) { int i; for (i = 0; i < size; ++i) { int min_index = i; int j; for (j = i + 1; j < size; ++j) if (a[j] < a[min_index]) min_index = j; Swap(a[i], a[min_index]); } } ~~~ 該排序算法用到了交換兩個數的函數。參考[這里](http://blog.csdn.net/u013074465/article/details/44342629)查看面試題“不借助其他變量，交換兩個數”