C语言编写使用插入排序法进行排序的算法，并给出最好情况、最坏情况、平均情况下的时间复杂度。

C语言中的插入排序算法是一种简单直观的排序方法，它的基本思想是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。

以下是C语言实现插入排序的简单示例：

#include <stdio.h>

void insertionSort(int arr[], int n) {
    int i, key, j;
    for (i = 1; i < n; i++) { 
        key = arr[i]; // 当前元素
        j = i - 1; // 已排序部分的最后一个元素的索引

        // 将当前元素逐个与前面的元素比较，直到找到合适的位置插入
        while (j >= 0 && arr[j] > key) {
            arr[j + 1] = arr[j];
            j = j - 1;
        }
        arr[j + 1] = key; // 插入元素
    }
}

int main() {
    int arr[] = {9, 4, 8, 1, 6};
    int n = sizeof(arr) / sizeof(arr[0]);
    insertionSort(arr, n);
    for (int i = 0; i < n; i++)
        printf("%d ", arr[i]);
    return 0;
}

时间复杂度分析：
- **最好情况**（已经排序好的数组）：当输入数组已经是升序排列时，插入排序只需遍历一次数组，时间复杂度为O(n)。
- **最坏情况**（逆序数组）：如果输入数组完全逆序，每次插入都需要移动整个已排序部分，此时时间复杂度为O(n^2)。
- **平均情况**：由于一半的情况是对半分的，所以平均时间复杂度也是O(n^2)。

注意，虽然插入排序在处理小规模数据或部分有序的数据时效果较好，但对于大规模数据，更高效的排序算法如快速排序或归并排序会更有优势。