自己写的插入排序小代码,熟悉熟悉,为了找工作。 #include <stdio.h> #include <stdlib.h> #define LENGTH 5 void init(int *arr);//initialization void sort(int *arr);//sort void display(int *arr);//display int main(int argc, char *argv[]) { printf("Insert Sort/nInput %d integers: ", LENGTH); int *array = (int *)malloc(sizeof(int) * LENGTH); init(array); sort(array); display(array); free(array); system("PAUSE"); return 0; } void init(int *arr) { int i = 0; while(i < LENGTH) { scanf("%d", arr + i); ++i; } } void sort(int *arr) { int key, i = 1; while(i < LENGTH) { key = *(arr + i); int j = i - 1; while(j >= 0 && *(arr + j) > key) { *(arr + j + 1) = *(arr + j); --j; } *(arr + j + 1) = key; ++i; } } void display(int *arr) { printf("Integers in ascending order: "); int i = 0; while(i < LENGTH) { printf("%d", *(arr + i)); if(i < LENGTH - 1) { printf(" "); } else { printf("/n"); } ++i; } }