用C语言1. 先依次输入元素为整型或自定义结构体类型（如订单信息或学生信息或员工信息，但务必有一个数据项为整型作为关键字字段）的数个数据元素建立向量结构（数组），然后①对此向量结构的元素施用直接插入排序，输出每一趟排序的结果以及最终排好序的结果；②再使用折半查找排序对此向量结构进行排序输出每一趟排序结果和最后排好序的结果

好的，这是一个关于排序和查找的问题，我会根据您的要求进行回答。以下是使用C语言实现该问题的步骤：

1. 定义结构体类型

首先，我们需要定义一个结构体类型，来存储订单信息或者学生信息或者员工信息，以及一个关键字字段。

例如，定义一个学生信息的结构体类型：

typedef struct {
    int id; //关键字字段
    char name[20];
    int age;
    char gender[10];
} Student;

2. 输入数据元素并建立向量结构

接下来，我们需要依次输入数据元素，并建立向量结构（数组）。

例如，定义一个包含5个学生信息的数组的方式如下：

Student students[5];
for(int i = 0; i < 5; i++) {
    printf("请输入第%d个学生的信息：\n", i+1);
    printf("学号：");
    scanf("%d", &students[i].id);
    printf("姓名：");
    scanf("%s", students[i].name);
    printf("年龄：");
    scanf("%d", &students[i].age);
    printf("性别：");
    scanf("%s", students[i].gender);
}

3. 直接插入排序

接下来，我们可以使用直接插入排序对该数组进行排序。

直接插入排序的基本思想是：将数组分为有序区和无序区，每次从无序区中取一个元素插入到有序区的适当位置，直到无序区为空。

下面是使用直接插入排序对学生信息数组进行排序的代码：

for(int i = 1; i < 5; i++) {
    Student temp = students[i];
    int j = i - 1;
    while(j >= 0 && students[j].id > temp.id) {
        students[j+1] = students[j];
        j--;
    }
    students[j+1] = temp;
    
    printf("第%d趟排序结果：\n", i);
    for(int k = 0; k < 5; k++) {
        printf("学号：%d，姓名：%s，年龄：%d，性别：%s\n", students[k].id, students[k].name, students[k].age, students[k].gender);
    }
}
printf("最终排序结果：\n");
for(int i = 0; i < 5; i++) {
    printf("学号：%d，姓名：%s，年龄：%d，性别：%s\n", students[i].id, students[i].name, students[i].age, students[i].gender);
}

4. 折半查找排序

最后，我们可以使用折半查找排序对该数组进行排序。

折半查找排序的基本思想是：将数组分为有序区和无序区，每次从无序区中取一个元素，通过折半查找确定其在有序区中的插入位置，然后将其插入到有序区的适当位置，直到无序区为空。

下面是使用折半查找排序对学生信息数组进行排序的代码：

for(int i = 1; i < 5; i++) {
    Student temp = students[i];
    int left = 0, right = i - 1;
    while(left <= right) {
        int mid = (left + right) / 2;
        if(students[mid].id > temp.id) {
            right = mid - 1;
        } else {
            left = mid + 1;
        }
    }
    for(int j = i - 1; j >= left; j--) {
        students[j+1] = students[j];
    }
    students[left] = temp;
    
    printf("第%d趟排序结果：\n", i);
    for(int k = 0; k < 5; k++) {
        printf("学号：%d，姓名：%s，年龄：%d，性别：%s\n", students[k].id, students[k].name, students[k].age, students[k].gender);
    }
}
printf("最终排序结果：\n");
for(int i = 0; i < 5; i++) {
    printf("学号：%d，姓名：%s，年龄：%d，性别：%s\n", students[i].id, students[i].name, students[i].age, students[i].gender);
}

以上就是使用C语言实现该问题的步骤。