Insert Sort

来源：互联网发布：淘宝客转链接工具编辑：程序博客网时间：2024/06/02 06:33

自己写的插入排序小代码，熟悉熟悉，为了找工作。
#include <stdio.h>#include <stdlib.h>#define LENGTH 5void init(int *arr);//initializationvoid sort(int *arr);//sortvoid display(int *arr);//displayint 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; }}