C语言，用折半查找法给所给出的10个数字排序（用数组不用指针，不调用其他函数，

C语言本身并没有内置的折半查找算法用于排序数组，因为折半查找通常用于搜索有序的数据结构（如二叉搜索树），而不是直接对数组进行排序。然而，如果你想使用折半查找的思想来排序，可以参考快速排序这种基于分治策略的算法，虽然这不是折半查找，但它涉及到类似的过程。

快速排序的基本步骤是：
1. 选择一个"基准"元素（通常是第一个或最后一个）。
2. 将所有小于基准的元素放在它的左边，大于基准的元素放在右边。
3. 对左右两个子序列递归地应用上述过程。

对于简单的冒泡排序、插入排序或选择排序，它们更适合于不使用折半查找的情况下对小规模数组进行排序。以下是冒泡排序的一个简单示例：

#include <stdio.h>

void swap(int* a, int* b) {
    int t = *a;
    *a = *b;
    *b = t;
}

void bubble_sort(int arr[], int n) {
    for (int i = 0; i < n - 1; ++i) {
        for (int j = 0; j < n - i - 1; ++j) {
            if (arr[j] > arr[j + 1]) {
                swap(&arr[j], &arr[j + 1]);
            }
        }
    }
}

int main() {
    int arr[] = {5, 3, 8, 6, 7, 1, 9, 4, 2};
    int n = sizeof(arr) / sizeof(arr[0]);

    bubble_sort(arr, n);

    printf("Sorted array: ");
    for (int i = 0; i < n; ++i) {
        printf("%d ", arr[i]);
    }
    return 0;
}