选择排序算法在数组右端出现负数时无法正常工作

选择排序算法的主要思路是，每次找到数组中最小的元素，然后将其放到数组的最前面。然后在剩下的元素中找到最小的元素并将其放到排好序的元素后面，如此重复直到整个数组被排序。

但是，如果数组中有负数，那么某些情况下它们会影响算法的正确性。例如，如果负数出现在数组的最末端，那么算法无法正确找到最小的元素。

解决这个问题的方法是将选择排序算法稍作修改，以便它能够处理负数的情况。我们可以在找到最小的元素时判断它是否小于0，如果是的话，我们可以在剩余元素中找到最大的正数（最小负数），并将其与它进行交换。这样，我们就可以确保所有的负数都应该在最前面，而不会在排序的过程中被遗漏。

以下是修改后的选择排序算法的示例代码：

void selectionSort(int arr[], int n) {
    for (int i = 0; i < n-1; i++) {
        int min_idx = i;
        for (int j = i+1; j < n; j++) {
            if (arr[j] < arr[min_idx]) {
                min_idx = j;
            }
        }
        if (arr[min_idx] < 0 && i < n-2) {
            // 如果最小值是负数且不是倒数第二个元素
            int max_pos = i+1;
            for (int k = i+2; k < n; k++) {
                if (arr[k] > arr[max_pos] && arr[k] < 0) {
                    max_pos = k;
                }
            }
            if (arr[max_pos] < 0 && max_pos != i+1) {
                // 如果找到了最大的负数
                int tmp = arr[min_idx]; // 交换最小值与最大负数
                arr[min_idx] = arr[max_pos];
                arr[max_pos] = tmp;
            }
        }
        // 将最小元素放到数组的最前面
        int tmp = arr[i];
        arr[i] = arr[min_idx