二分查找插入排序C语言

二分查找是一种高效的搜索算法，用于在有序数组中查找目标元素的位置。插入排序是一种简单直观的排序算法，通过逐个将元素插入已排序的部分来完成排序。下面是二分查找和插入排序的C语言实现：

1. 二分查找：

#include <stdio.h>

int binarySearch(int arr[], int low, int high, int target) {
    while (low <= high) {
        int mid = low + (high - low) / 2;
        if (arr[mid] == target) {
            return mid;
        } else if (arr[mid] < target) {
            low = mid + 1;
        } else {
            high = mid - 1;
        }
    }
    return -1; // 目标元素不存在
}

int main() {
    int arr[] = {2, 4, 6, 8, 10};
    int n = sizeof(arr) / sizeof(arr);
    int target = 8;
    int result = binarySearch(arr, 0, n - 1, target);
    if (result == -1) {
        printf("目标元素不存在");
    } else {
        printf("目标元素在数组中的索引为 %d", result);
    }
    return 0;
}