1. 程式人生 > >排序演算法--插入排序--直接插入排序

排序演算法--插入排序--直接插入排序

//插入排序--直接插入排序

void print_insert_sort_list(int list[] , int count) {     for(int i = 0 ; i < count ; i++)     {         printf("%5d" , list[i]);     }     printf("\n"); } void insert_sort(int list[] , int count) {     for(int i = 1 ; i < count ; i++)     {         int j = 0;         int temp = list[i];

        for(j = i - 1 ; j >= 0 && temp < list[j]; j--)         {             list[j + 1] = list[j];         }         list[j + 1] = temp;     } }

void insert_sort_main() {     int list[] = {2,8,5,9,1,3,7,6,4};          print_insert_sort_list(list , 9);

    insert_sort(list , 9 );

    print_insert_sort_list(list , 9);     return; }