用c语言写一个简化插入排序的程序

### 回答1：

#include<stdio.h>
int main()
{
int array[100], n, c, d, t;

printf("输入元素数量 \n");
scanf("%d", &n);

printf("输入 %d 个整数 \n", n);

for (c = 0; c < n; c++) {
scanf("%d", &array[c]);
}

for (c = 1 ; c <= n - 1; c++) {
d = c;

while ( d > 0 && array[d] < array[d-1]) {
t = array[d];
array[d] = array[d-1];
array[d-1] = t;

d--;
}
}

printf("排序后的结果是：\n");

for (c = 0; c <= n - 1; c++) {
printf("%d\n", array[c]);
}

return 0;
}

### 回答2：
插入排序是一种简单直观的排序算法，其基本思想是将一个元素逐个插入到已排序的部分中，直至整个数组有序。以下是用C语言编写一个简化插入排序的程序：

#include <stdio.h>

void insertionSort(int arr[], int n) {
    int i, j, element;

    for (i = 1; i < n; i++) {
        element = arr[i];
        j = i - 1;

        while (j >= 0 && arr[j] > element) {
            arr[j + 1] = arr[j];
            j--;
        }

        arr[j + 1] = element;
    }
}

int main() {
    int arr[] = {9, 8, 7, 6, 5};
    int n = sizeof(arr) / sizeof(arr[0]);

    insertionSort(arr, n);

    printf("排序后的数组：");

    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }

    return 0;
}

此程序使用了函数`insertionSort()`来实现插入排序。在`insertionSort()`函数中，外层循环用于遍历待排序部分的每个元素，内层循环则用于将当前元素与已排序部分的元素逐个比较，找到正确的位置插入。最后，`main()`函数将待排序数组传递给`insertionSort()`函数进行排序，并输出排序后的结果。

程序编译运行后，将输出：排序后的数组：5 6 7 8 9。这表示程序成功地使用插入排序将数组按升序排列，并输出了排序后的结果。

### 回答3：
插入排序是一种简单而有效的排序算法，它将待排序的元素不断插入已排序好的部分中的合适位置，最终得到一个完全有序的序列。下面是一个用C语言实现简化插入排序的程序：

#include <stdio.h>

void insertionSort(int arr[], int n) {
    int i, j, key;
    for (i = 1; i < n; i++) {
        key = arr[i];
        j = i - 1;

        // 将比key大的元素往后移动
        while (j >= 0 && arr[j] > key) {
            arr[j + 1] = arr[j];
            j = j - 1;
        }
        arr[j + 1] = key;
    }
}

int main() {
    int arr[] = {64, 34, 25, 12, 22, 11, 90};
    int n = sizeof(arr) / sizeof(arr[0]);
    
    insertionSort(arr, n);
    
    printf("排序后的数组：");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    
    return 0;
}

在上述程序中，`insertionSort`函数使用了循环结构，首先将第一个元素作为已排序好的部分，然后不断将后面的元素插入到合适的位置。内层循环负责将比`key`大的元素往后移动一位，以便为`key`在合适位置腾出空间。最后，`key`被插入到正确的位置。

在主函数中，我们创建一个整型数组`arr`，并调用`insertionSort`函数对其进行排序。最后，使用循环来打印排序后的数组。

以上程序实现了简化插入排序的逻辑，可以在任何C语言支持的平台上编译运行。