采用顺序存储结构，完成顺序表的创建，实现对顺序表的直接插入排序、冒泡排序。用C语言

好的，我来为您解答。

首先，我们需要定义一个顺序表的结构体，其中包括存储数据的数组、当前长度和最大容量。

#define MAXSIZE 100 // 最大容量

typedef struct {
    int data[MAXSIZE];
    int length;
} SqList;

接下来，我们可以实现一个函数来初始化一个空的顺序表。

void InitList(SqList *L) {
    L->length = 0;
}

然后，我们可以编写一个函数来向顺序表中插入元素。

int ListInsert(SqList *L, int i, int e) {
    if (i < 1 || i > L->length + 1 || L->length == MAXSIZE) {
        return 0; // 插入失败
    }
    for (int j = L->length; j >= i; j--) {
        L->data[j] = L->data[j - 1];
    }
    L->data[i - 1] = e;
    L->length++;
    return 1; // 插入成功
}

有了插入函数后，我们就可以来实现直接插入排序和冒泡排序了。

直接插入排序的核心思想是将无序表中的元素逐个插入到有序表中去，直到整个表有序。具体实现如下：

void InsertSort(SqList *L) {
    for (int i = 2; i <= L->length; i++) {
        if (L->data[i - 1] < L->data[i - 2]) {
            L->data[0] = L->data[i - 1];
            int j;
            for (j = i - 1; L->data[j - 1] > L->data[0]; j--) {
                L->data[j] = L->data[j - 1];
            }
            L->data[j] = L->data[0];
        }
    }
}

冒泡排序的核心思想是比较相邻的元素，如果前面的元素大于后面的元素，则交换它们的位置，一轮比较后最大的元素会被交换到最后，然后对剩余元素重复以上操作，直到整个表有序。具体实现如下：

void BubbleSort(SqList *L) {
    for (int i = 1; i < L->length; i++) {
        bool flag = false;
        for (int j = 0; j < L->length - i; j++) {
            if (L->data[j] > L->data[j + 1]) {
                int temp = L->data[j];
                L->data[j] = L->data[j + 1];
                L->data[j + 1] = temp;
                flag = true;
            }
        }
        if (!flag) {
            break;
        }
    }
}

最后，我们可以在主函数中调用这些函数来测试它们的功能。

int main() {
    SqList L;
    InitList(&L);
    ListInsert(&L, 1, 3);
    ListInsert(&L, 2, 1);
    ListInsert(&L, 3, 4);
    ListInsert(&L, 4, 2);
    ListInsert(&L, 5, 5);
    
    InsertSort(&L);
    for (int i = 0; i < L.length; i++) {
        printf("%d ", L.data[i]);
    }
    printf("\n");
    
    BubbleSort(&L);
    for (int i = 0; i < L.length; i++) {
        printf("%d ", L.data[i]);
    }
    printf("\n");
    
    return 0;
}

输出结果为：

1 2 3 4 5 
1 2 3 4 5 

这样，我们就完成了顺序表的创建和直接插入排序、冒泡排序的实现。