插入排序c语言实现

#include <stdio.h>

int main(void)
{
	long array[5]={5,4,3,2,1};
	int i,j,key;

	for(i=1;i<5;i++)
	{
		key=array[i];
		j=i-1;
		while(j>=0 && array[j]>key)
		{
			array[j+1]=array[j];	array[j]=key;
			j--;
		}
	
		
	}
	for(i=0;i<5;i++)
	printf("%d",array[i]);
}

array[j]=key;放在while循环里