直接插入排序带详细注释

以下是直接插入排序算法的实现，代码中包含详细的注释来解释每一步的操作：#include

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

int main() {
    int arr[] = {5, 2, 8, 9, 1};
    int n = sizeof(arr) / sizeof(arr[0]);
    
    insertionSort(arr, n);
    
    printf("排序后的数组：");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");
    
    return 0;这段代码实现了直接插入排序算法。在主函数中，我们定义了一个整数型数组 arr，并初始化了一些无序的元素。我们通过 sizeof 运算符获取数组的大小，并将其除以每个元素的大小，得到元素个数 n。接下来，我们调用 insertionSort 函数，并传入数组和元素个数作为参数。 在 insertionSort 函数中，我们使用两个嵌套的循环来遍历数组和已排序的部分。在每一次循环中，我们将要插入的元素 key 存储在临时变量中，并将已排序部分的最后一个元素的索引存储在变量 j 中。 然后，我们通过一个循环将大于 key 的元素依次往后移动，为要插入的元素腾出位置。循环会一直执行，直到遇到小于等于 key 的元素或者已经到达已排序部分的开头。 最后，我们将 key 插入到正确的位置，这里是将它赋值给 arr[j + 1]。 最后，在主函数中，我们使用一个循环打印排序后的数组。输出结果应为升序排列的元素：1 2 5 8 9。