插入排序将数据分为了两部分,前一部分是已经排序好的,后一部分是未排序好的。将N个元素从后依次插入到已经排好序的部分中。
如下未直接插入排序
#include <stdlib.h> #include <stdio.h> #include <string.h> #include <sys/time.h> #include <errno.h> #include "sort.h" int sort_ar[] = {12,15,9,20,6,31,24}; #define LEN (sizeof(sort_ar)/sizeof(sort_ar[0])) #if 1 int main(void) { int i = 0; int temp = 0; int j=0; for(i=1;i<LEN; i++){ temp =sort_ar[i];//一定需要暂存sort_ar[i]因为sort_ar[i]的值已经发生改变 for(j=i;j>0&&sort_ar[j-1]>temp;j--){ sort_ar[j] = sort_ar[j-1];//数据后移 } sort_ar[j] = temp;//将待插入的元素插入正确的位置 } for(i=0;i<LEN;i++){ printf("%d\t", sort_ar[i]); } } #endif