折半插入排序带详细注释

下面是一个用C语言实现的折半插入排序算法，同时附有详细的注释。#include

// 折半查找插入的位置
int binarySearch(int arr[], int left, int right, int target) {
    int low = left;
    int high = right - 1;
    
    while (low <= high) {
        int mid = (low + high) / 2;
        
        if (target < arr[mid])            high = mid - 1;
        } else {
 low = mid + 1;
        }
    }
    
    return low;
}

// 折半插入排序算法
void binaryInsertionSort(int arr[], int size) {
    for (int i = 1; i < size; i++) {
        int tmp = arr[i];
        int insertPos = binarySearch(arr, 0, i, tmp);
        
        // 将较大元向后移动
        for (int j = i; j > insertPos; j--) {
            arr[j = arr[j - 1];
        }
        
        //入元素到正确位置
        arr[insertPos] = tmp;
    }
}

int main() {
    int arr[] = {27, 15, 34, 46, 25, 68, 78,62};
    int size = sizeof(arr) / sizeof(arr0]);
    
    printf("排序前：");
    for (int i = 0; i < size; i++) {
        printf("% ", arr[i]);
    }
    
    binaryInsertionSort(arr, size);
    
    printf("\n排序后：");
    for (int i = 0; i < size; i++) {
        printf("%d ", arr[i]);
 }
    
    return 0;
}这段代码实现了折半插入排序算法。先，在binarySearch函数中实现了折查找插入位置的功能。然后，在binaryInsertionSort函数中使用折半查找的结果，通过移动元素和插元素的方式来实现排序。最后，在main`函数中测试了排序算法的功能注意，以上代码中使用的是数组来存储待排序的元素。如果你有其他的需，可以根据实际情况进行修改。