【排序】插入排序

插入排序将数据分为了两部分，前一部分是已经排序好的，后一部分是未排序好的。将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