编程实现插入排序

/* 插入排序*/
#include<stdio.h>
void insertsort(int par_array[],int array_size)
{
	int i,j;
	int temp;
	for (i=1; i<array_size; i++)
	{
		temp = par_array[i];
		for (j=i-1; j>=0; j--)
		{
			if (temp < par_array[j])
            {
				par_array[j+1] = par_array[j];
			} 			
		    else
				break;
		}
		par_array[j+1] = temp;
	}
	
}
int main()
{
	int i = 0;
	int a[] = {4,2,9,8,0,1,6,5,7,3};
	int len = sizeof(a)/sizeof(a[0]);
	insertsort(a,len);
	for (i=0; i<len; i++)
	{
		printf("%d",a[i]);
	}
	printf("\n");
	return 0;
}

插入排序和选择排序相似，插入排序大体思路是每次遍历将第一个元素与已插入元素进行比较大小，并放入位置

以上结果，第一个元素为有序去，之后为无序区

第一次排序用2和4比较：  2 4 9 8 0 1 6 5 7 3

第二次用9和2,4比较  2 4 9 8 0 1 6 5 7 3

第三次用8和2,4,9比较2 4 8 9 0 1 6 5 7 3

以此类推