插入排序

#include <stdio.h>
int array[10]={160,96,48,47,76,57,54,36,24,91};
void Insert(int arr[],int n)
{
	int temp=0,j=0;
	for(int i=1;i<n;i++)
	{
		temp=arr[i];
		for(j=i-1;j>=0&&temp<arr[j];j--)   //这里循环有一点需要注意循环的次数，当j>=0时，j还会自减一次，j出循环的后为-1不是0。
		{
			arr[j+1]=arr[j];
		}
		arr[j+1]=temp;
	}
}

int main()
{	
	Insert(array,10);
        for(int i=0;i<10;i++)
	printf("%d\n",array[i]);
}