选择排序 （C语言） 代码+注释

void select_sort(int arr[], int len)
{
    int min;   // 用于记录最小元素的索引
    int temp;  // 用于交换元素时的临时变量

    // 外部循环，控制每次选择的起始位置
    for(int i = 0; i < len - 1; i++)
    {
        min = i;  // 假设当前起始位置的元素为最小

        // 内部循环，从起始位置之后的元素中找到最小元素的索引
        for(int j = i + 1; j < len; j++)
        {
            if(arr[min] > arr[j])
            {
                min = j;  // 更新最小元素的索引
            }
        }

        // 将最小元素与起始位置元素交换
        temp = arr[min];
        arr[min] = arr[i];
        arr[i] = temp;
    }
}