数据结构c语言实现直接插入排序

直接插入排序是一种简单的排序算法，它的基本思想是将一个记录插入到已排序的有序表中，从而得到一个新的、记录数增1的有序表。在C语言中，可以使用数组来实现直接插入排序。具体实现方法如下：

1. 首先，将数组中的第一个元素看作是一个有序表，将其余的元素看作是无序表。

2. 然后，从无序表中取出一个元素，将其插入到有序表中的适当位置，使得插入后仍然保持有序。

3. 重复上述步骤，直到无序表中的所有元素都被插入到有序表中。

下面是一个简单的C语言实现直接插入排序的代码：

void insertSort(int arr[], int n) {
    int i, j, temp;
    for (i = 1; i < n; i++) {
        temp = arr[i];
        j = i - 1;
        while (j >= 0 && arr[j] > temp) {
            arr[j + 1] = arr[j];
            j--;
        }
        arr[j + 1] = temp;
    }
}

在这个代码中，我们使用了一个for循环来遍历整个数组，将每个元素插入到有序表中。在每次循环中，我们将当前元素保存在temp变量中，然后将其与有序表中的元素进行比较，找到插入位置，并将其插入到有序表中。