关于#选择排序#的问题，如何解决？

Question

问题遇到的现象和发生背景

我写了一个函数来实现选择排序，但是运行时，数组中的部分元素得到了正确排序，但仍有一部分未正确排序，不知道代码哪里有问题，请求解答

代码如下：

// 选择排序
#include <stdio.h>

void SelectSort(int arr[], int n)
{
    // 最小值的下标，并且假设第一个元素就是最小的
    int min_end = 0;
    // 一共进行 n - 1 趟选择排序
    for (int i = 0; i < n - 1; i++)
    {
        // 待排序列首元素的下标
        int beg_end = i;
        // 待排序列元素的下标
        int end = beg_end;
        // 一趟选择排序
        while (end < n - 1)
        {
            end++;
            // 比最小值小就将下标保存
            if (arr[min_end] > arr[end])
            {
                min_end = end;
            }
        }
        // 将最小值放到待排序列的首位
        int tmp = arr[beg_end];
        arr[beg_end] = arr[min_end];
        arr[min_end] = tmp;
    }
}

int main()
{
    int arr3[] = { 22,5,29,126,6,14,89,8,4,2,57,9,10 };
    // 数组中的元素个数
    int n = sizeof(arr3) / sizeof(arr3[0]);
    // 选择排序
    SelectSort(arr3, n);
    for (int i = 0; i < n; i++)
    {
        printf("%d ", arr3[i]);
    }
    printf("\n");

    return 0;
}

运行结果

Answer 1

for循环开始时，应该将min_end设置等于begin_end。每趟循环的min_end是需要重新设置的。