在Visual Studlio Code中int scorce[5] = (89, 75, 92, 60, 70);用.cc分别用选择排序法和插入排序法对数组进行排序

在Visual Studio Code中，我们可以用C++编写代码来实现选择排序和插入排序算法。这里我会展示如何用这两种方法对给定的整数数组进行排序：

首先，我们先来看选择排序（Selection Sort）的实现：

#include <iostream>

// 选择排序函数
void selectionSort(int arr[], int n) {
    for (int i = 0; i < n - 1; ++i) {
        // 找到剩余部分中的最小元素并交换到当前位置
        int minIndex = i;
        for (int j = i + 1; j < n; ++j) {
            if (arr[j] < arr[minIndex]) {
                minIndex = j;
            }
        }
        std::swap(arr[i], arr[minIndex]);
    }
}

int main() {
    int scores[5] = {89, 75, 92, 60, 70};
    int n = sizeof(scores) / sizeof(scores[0]);

    std::cout << "Before sorting: ";
    for (int score : scores) {
        std::cout << score << " ";
    }

    selectionSort(scores, n);

    std::cout << "\nAfter selection sort: ";
    for (int score : scores) {
        std::cout << score << " ";
    }

    return 0;
}

接下来，我们看插入排序（Insertion Sort）的实现：

#include <iostream>

// 插入排序函数
void insertionSort(int arr[], int n) {
    for (int i = 1; i < n; ++i) {
        int key = arr[i];
        int j = i - 1;

        // 将key之前的所有元素向右移动，直到找到合适的位置
        while (j >= 0 && arr[j] > key) {
            arr[j + 1] = arr[j];
            j--;
        }
        arr[j + 1] = key;
    }
}

// ... (main() 和打印数组的部分保持不变)

你可以将这两个函数添加到同一个源文件中，并运行`main()`函数查看排序后的结果。关于选择和插入排序，如果你有其他疑问或者想要了解它们的时间复杂度，随时提问。