十大简单排序：选择排序

选择排序

思想：遍历一次数组，选择一个最小值，然后放到第一个位置，第二次遍历数组，再找到一个最小值，放入第二个位置，继续遍历数组，直到尾部，就把数组排好了。

void swap(int arr[],int i,int j)
{
    int tmp = arr[i];
    arr[i] = arr[j];
    arr[j] = tmp;
}

void selectionSort(int arr[],int len)
{
    for(int i=0;i<len-1;i++)
    {
        int minPos = i;
        for(int j=i+1;j<len;j++)
        {
            if(arr[j] < arr[minPos])
            {    
                minPos = j;
            }
        }

        swap(arr,i,minPos);
    }
}

分析：

时间复杂度：O(N^2)

不稳定:两个相同的数,经过排序后,相对顺序可能会变化.比如在前面的可能会交换到后面.

选择排序是不稳定的排序。