美文网首页
插入排序(C语言)

插入排序(C语言)

作者: 巴巴呀呀 | 来源:发表于2018-12-24 22:28 被阅读0次
    #include <stdio.h>
    
    void insertion_sort(int arr[], int len);
    void print_arr(int arr[], int len) ;
    
    int main(int argc, const char * argv[]) {
        int arr[10] = {5, 2, 6, 0, 3, 9, 1, 7, 4, 8};
        print_arr(arr, 10);
        insertion_sort(arr, 10);
        print_arr(arr, 10);
        return 0;
    }
    
    void insertion_sort(int arr[], int len) {
        int j;
        for (int i = 1; i < len; i++) {
            int temp = arr[i];
            for (j = i-1; j >= 0 && arr[j] > temp; j--) {
                arr[j+1] = arr[j];
            }
            arr[j+1] = temp;
        }
    }
    
    void print_arr(int arr[], int len) {
        for (int i = 0; i < len; i++) {
            printf("%d ",arr[i]);
        }
        printf("\n");
    }
    
    

    相关文章

      网友评论

          本文标题:插入排序(C语言)

          本文链接:https://www.haomeiwen.com/subject/ywvtlqtx.html