插入算法

一般来说，插入排序都采用in-place在数组上实现。具体算法描述如下： ⒈ 从第一个元素开始，该元素可以认为已经被排序 ⒉ 取出下一个元素，在已经排序的元素序列中从后向前扫描 ⒊ 如果该元素（已排序）大于新元素，将该元素移到下一位置 ⒋ 重复步骤3，直到找到已排序的元素小于或者等于新元素的位置 ⒌ 将新元素插入到下一位置中 ⒍ 重复步骤2~5

 

 

#include<stdio.h>

#define LEN 5

int ary[LEN] = { 10, 5, 2, 4, 7 };
void insertion_sort()
{
	int i;
	for (i = 1; i < LEN; i++) {
		printf("%d\t%d\t%d\t%d\t%d\n", ary[0], ary[1], ary[2],
		       ary[3], ary[4]);
		int value = ary[i];  /*c1*/
		int j = i - 1;	    /*c2*/
		while (j >= 0 && ary[j] >= value) {
			if (ary[j] >= value) {
				ary[j + 1] = ary[j];/*c3*/
				--j;/*c4*/
			}
		}
		ary[j + 1] = value;/*c5*/
	}
}

int main(void)
{
	insertion_sort();
	return 0;
}