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的元素向右移动*/
        while (j >= 0 && arr[j] > key) { 
            arr[j + 1] = arr[j]; 
            j = j - 1; 
        } 
        arr[j + 1] = key; 
    } 
} 

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

    insertionSort(arr, n); 

    for (int i = 0; i < n; i++) 
        printf("%d ", arr[i]); 

    return 0; 
} 

这段代码使用了插入排序算法将整数数组排序，通过将元素向右移动来插入元素，最终得到一个按升序排列的数组。