利用折半插入排序法对以下序列进行从小到大排序：(38,65,97,75,13,27,49)，用c语言写出伪代码

下面是利用折半插入排序法（也称为二分插入排序）对给定序列进行从小到大排序的C语言伪代码示例[^1]:

// 定义一个函数，接受待排序数组和数组长度作为参数
void binaryInsertionSort(int arr[], int n) {
    // 假设第一个元素已经排序
    for (int i = 1; i < n; i++) {
        int key = arr[i]; // 当前元素
        int low = 0;
        int high = i - 1; // 初始化低索引和高索引

        // 使用折半查找找到正确的位置插入key
        while (low <= high) {
            int mid = (low + high) / 2;

            // 如果key比中间元素小，更新高索引
            if (arr[mid] > key) {
                high = mid - 1;
            }
            // 否则，如果key比中间元素大，更新低索引
            else {
                low = mid + 1;
            }
        }

        // 插入key到正确位置
        for (int j = i; j > low; j--) {
            arr[j] = arr[j - 1];
        }
        arr[low] = key; // 最终插入key
    }
}

// 调用函数并传入序列(38,65,97,75,13,27,49)
int main() {
    int arr[] = {38, 65, 97, 75, 13, 27, 49};
    int n = sizeof(arr) / sizeof(arr[0]);

    binaryInsertionSort(arr, n);

    // 打印排序后的数组
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    return 0;
}