C语言数组编写程序，将一数组中的数按从小到大排序，然后输入一个数，要求用折半查找法找出该数是数组中第几个元素的值，如果该数不在数组中，则打印无此数

在C语言中，你可以使用选择排序算法对数组进行排序，然后再利用二分查找（折半查找）找到目标数的位置。以下是一个简单的示例程序：

#include <stdio.h>

// 选择排序函数
void selection_sort(int arr[], int n) {
    for (int i = 0; i < n - 1; i++) {
        int min_idx = i;
        for (int j = i + 1; j < n; j++) {
            if (arr[j] < arr[min_idx]) {
                min_idx = j;
            }
        }
        // 将最小元素交换到已排序部分的末尾
        int temp = arr[i];
        arr[i] = arr[min_idx];
        arr[min_idx] = temp;
    }
}

// 折半查找函数
int binary_search(int arr[], int left, int right, int target) {
    while (left <= right) {
        int mid = left + (right - left) / 2;
        if (arr[mid] == target) {
            return mid;
        } else if (arr[mid] < target) {
            left = mid + 1;
        } else {
            right = mid - 1;
        }
    }
    return -1; // 如果没找到则返回-1
}

int main() {
    int n;
    printf("请输入数组长度：");
    scanf("%d", &n);

    // 初始化并读取数组元素
    int arr[n];
    printf("请输入数组元素（按升序输入）：");
    for (int i = 0; i < n; i++) {
        scanf("%d", &arr[i]);
    }

    // 对数组进行排序
    selection_sort(arr, n);

    int target;
    printf("请输入要查找的目标数：");
    scanf("%d", &target);

    // 使用二分查找寻找目标位置
    int index = binary_search(arr, 0, n - 1, target);

    if (index != -1) {
        printf("目标数 %d 的位置是 %d\n", target, index + 1);
    } else {
        printf("无此数\n");
    }

    return 0;
}