选择排序

#include <iostream>#include <cstdlib>using namespace std;/* * name : selection sort * author : sangoly * O(n^2) * S(1) * date : 2014/4/15 */void selection_sort(int a[], int length){     for (int i=0; i<length-1; i++) {         int smallest = i;         for (int j=i+1; j<length; j++)             if (a[j] < a[smallest]) {                 int tmp = a[smallest];                 a[smallest] = a[j];                 a[j] = tmp;             }     }}int main(int argc, const char **argv){    int a[] = {3, 41, 52, 26, 38, 57, 9, 49};    selection_sort(a, 8);    for (int i=0; i<8; i++)        cout<<a[i]<<" ";    cout<<endl;    system("pause");    return 0;}