直接插入排序c语言临沂大学

### C语言实现直接插入排序

直接插入排序是一种简单直观的排序算法。该方法的工作原理是在未排序序列中找到最小（大）元素，存放到已排序序列的末尾。具体到C语言中的实现如下：

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

        /* 将key插入到arr[0..i-1]中 */
        while (j >= 0 && arr[j] > key) { 
            arr[j + 1] = arr[j]; 
            j = j - 1; 
        }
        arr[j + 1] = key; 
    }
}

上述代码展示了如何通过循环逐步构建有序列表[^2]。

为了更贴近临沂大学的教学资源风格，在教学过程中可能会加入更多的解释说明以及调试信息输出来帮助学生理解每一步操作的意义和过程[^3]。