选择排序（selection sort）

首先创建一个辅助函数：寻找a[0:n-1]中的最大元素的位置indexOfMax

int indexOfMax(int a[], int n){    int aa = 0;    for(int i = 1; i < n; i++)    {        if(a[aa] < a[i])        {            aa = i;        }    }    return aa;}

---

选择排序主函数：

//选择排序void selectionSort(int a[], int n){    for(int size = n; size > 1; size --)    {        int j = indexOfMax(a,size);        swap(a[j],a[size-1]);    }}