直接选择排序

 直接选择排序又称简单选择排序，是一种不稳定的排序方法，其是选择排序中最简单一种，其基本思想是：第 i 趟排序再待排序序列 a[i]~a[n] 中选取关键码最小的记录，并和第 i 个记录交换作为有序序列的第 i 个记录。

for(int i = 0; i < n-1; ++i){
    int index = i;
    for(int j = i+1; j < n; ++j{
        if(nums[j] < nums[index]{
            index = j;
        }
    }
    if(index != i){
        swap(nums[i], nums[index]);
    }
}