排序演算法--插入排序--直接插入排序
阿新 • • 發佈:2018-12-13
//插入排序--直接插入排序
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; }