顺序表的简单插入排序和二分法查找c语言

顺序表的简单插入排序代码如下：

#include <stdio.h>

#define MAXSIZE 10

typedef struct {
    int r[MAXSIZE+1]; // 存储排序关键字，r[0]不用
    int length; // 顺序表长度
} SqList;

void InsertSort(SqList *L) {
    int i, j;
    for (i = 2; i <= L->length; ++i) {
        if (L->r[i] < L->r[i-1]) { // 需将L->r[i]插入有序子表
            L->r[0] = L->r[i]; // 设置哨兵
            for (j = i-1; L->r[j] > L->r[0]; --j) {
                L->r[j+1] = L->r[j]; // 记录后移
            }
            L->r[j+1] = L->r[0]; // 插入到正确位置
        }
    }
}

int BinarySearch(SqList L, int key) {
    int low = 1, high = L.length, mid;
    while (low <= high) {
        mid = (low + high) / 2;
        if (L.r[mid] == key) {
            return mid;
        } else if (L.r[mid] > key) {
            high = mid - 1;
        } else {
            low = mid + 1;
        }
    }
    return 0;
}

int main() {
    SqList L = {{0, 49, 38, 65, 97, 76, 13, 27, 49}, 8};
    InsertSort(&L);
    int key = 49;
    int pos = BinarySearch(L, key);
    if (pos) {
        printf("%d is found at position %d\n", key, pos);
    } else {
        printf("%d is not found\n", key);
    }
    return 0;
}

这里定义了一个 `SqList` 结构体，包含一个数组 `r` 和一个整型变量 `length`，数组 `r` 存储了排序关键字。`InsertSort` 函数实现了简单插入排序算法，`BinarySearch` 函数实现了二分查找算法，其中 `low` 和 `high` 分别表示查找范围的起始位置和结束位置，`mid` 表示中间位置，如果找到了关键字 `key`，则返回其位置，否则返回 0。

本例中，先将一个顺序表排序，然后查找关键字为 49 的元素。程序输出：

49 is found at position 2

以上代码仅供参考，实际使用中需要根据具体情况进行适当修改。