用c语言编写程序实现直接插入排序的功能。 直接插入排序，是指将无序序列中的各元素依次插入到已经有序的数组中。 假设数组中前i-1元素已经有序，现在要将线性表中第i个元素插入到前面的有序子表中，插入过程如下： 举例：以长度为n=8的序列（13，6，1，31，9，27，5，11）的插入排序过程做示范： 第1趟：将数组第2个元素6向前插入后，则数组中元素为（6，13，1，31，9，27，5，11）； 第2趟：将数组第3个元素1向前插入后，则数组中元素为（1，6，13，31，9，27，5，11）； 第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;

        // 将arr[i]插入到已排序的序列中
        while (j >= 0 && arr[j] > key) {
            arr[j+1] = arr[j];
            j = j - 1;
        }
        arr[j+1] = key;
    }
}

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

    InsertionSort(arr, n);

    // 输出排序后的结果
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }

    return 0;
}

输出结果为：1 5 6 9 11 13 27 31

相关问题

for(i=1;i<len;i++){ //从数组的第二个元素开始依次遍历无序序列 int tem = array[i]; //临时保存将要排序的元素 //第二个for循环遍历有序序列 for(j=i-1;tem<=array[j]&&j>=0;j--){ //将待排序元素依次和有序序列中的元素比较 //待排序元素 小于 有序序列中当前元素时 将该元素后移 array[j+1] = array[j]; } array[j+1] = tem; //待排序元素 大于 有序序列最后一个元素 直接将该元素插入到有序序列最后 } printf("\n排序完成!\n\n"); } main(){ int array[10] = {4,3,10,5,6,7,1,2,8,9} ; int len = sizeof(array) / sizeof(int); printf("初始序列：\n"); Print(array,len); InsertSort(array,len); printf("排序后序列：\n"); Print(array,len); } 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23

这段代码是使用插入排序算法对一个整数数组进行排序的示例。插入排序的基本思想是将数组划分为有序和无序两部分，然后依次将无序部分的元素插入到有序部分的适当位置，最终得到一个完全有序的数组。

在这段代码中，通过两个嵌套的循环来实现插入排序。外层循环从数组的第二个元素开始遍历到最后一个元素，内层循环遍历有序部分的元素。在内层循环中，比较待排序元素与有序部分的元素，将大于待排序元素的元素后移一位，直到找到合适的位置插入待排序元素。

最后，将待排序元素插入到有序部分的最后一个位置。重复以上步骤，直到所有的元素都被插入到有序部分，完成排序。

在主函数中，创建了一个包含10个元素的整数数组，并调用InsertSort函数对其进行排序。最后，输出排序前和排序后的数组。

注意：这段代码使用的是C语言编写。