简单选择排序

选择排序时间复杂度也为O(n^2)

算法思想：

选择排序即每次length-i的长度内选择一个最小的元素，与第一个进行替换，这样大循环length次后，就可以得到排好序的数组了。

主要代码：

void selectSort(int *arr,int length){    int i,j,k,min;    for(i=0;i<length;i++){        min = i;        for(j=i+1;j<length;j++){            if(arr[j] <arr[min])                min = j;        }        if(min != i){            k = arr[i];            arr[i] = arr[min];            arr[min] = k;        }    }}

全部代码：

运行示例：