图片上的简化的插入排序怎么写

Question

完蛋了不会写，不知道哪里出错，怎么会这样子，怎么把x放入数组里啊，直接赋值吗，那为啥会有零出现，改了好几遍出的错越来越多

了

Answer 1

引自免费微信小程序：皆我百晓生

根据您的描述，看起来您正在尝试实现一个简单的插入排序算法，并且遇到了一些困难。插入排序是一种简单直观的排序算法，它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。

首先，让我们回顾一下插入排序的基本步骤：

1. 从第一个元素开始，该元素可以认为已经被排序。
2. 取出下一个元素，在已经排序的元素序列中从后向前扫描。
3. 如果该元素（已排序）大于新元素，将该元素移到下一位置。
4. 重复步骤3，直到找到已排序的元素小于或者等于新元素的位置。
5. 将新元素插入到该位置后。
6. 重复步骤2~5。

下面是针对您提供的图片和问题，我为您编写的C++插入排序代码示例：

#include <iostream>
using namespace std;

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]; // 向右移动大于key的元素
            j--;
        }
        arr[j + 1] = key; // 插入key到正确位置
    }
}

void printArray(int arr[], int size) {
    for (int i = 0; i < size; i++)
        cout << arr[i] << " ";
    cout << endl;
}

int main() {
    int arr[] = {12, 11, 13, 5, 6};
    int n = sizeof(arr) / sizeof(arr[0]);

    insertionSort(arr, n);
    cout << "Sorted array: \n";
    printArray(arr, n);

    return 0;
}

这个程序首先定义了一个insertionSort函数，用于执行插入排序。然后在main函数中，我们创建了一个数组arr，调用insertionSort对其进行排序，最后打印排序后的数组。

关于您提到的问题，“为什么会有零出现”，这可能是由于您在插入操作时出现了错误，导致数组中的某些元素被覆盖为0。使用上述代码，这个问题应该会得到解决。

如果您还有其他疑问或遇到新的问题，请随时告诉我，我会尽力帮助您。