选择排序 实现

插入排序基本原理： 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕

时间复杂度：n^2

稳定排序

算法实现

void SelectionSort(int arr[], int len){    for(int i=0; i<len-1; i++)    {        int min=i;        for(int j=i+1; j<len; j++)        {            if(arr[min] > arr[j])                min=j;        }        if(min!=i)        {            int temp = arr[i];            arr[i]=arr[j];            arr[j]=temp;        }    }}int main(){    int arr[]={3,7,5,1,9};    SelectionSort(arr,5);    for(int i=0; i<5; i++)    {        cout << arr[i] << ' ';    }    cout<<endl;}