选择排序 实现

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

时间复杂度：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;
}