插入排序

插入排序：原理如图

把第一个元素视为基点 ，将下一个元素比较大小插入 ，在此之后 就是遍历把下个元素插入适合的位子

 

 

#include<stdio.h>

int main()
{
	int a[10]={7,4,5,6,4,7,2,1,3,0};
	printf("排序对象为：7,4,5,6,4,7,2,1,3,0\n");

	int i ,j ,x;
	for (i = 1; i < 10; i++)
	{
		j = i-1;
		 x =a[i];
		
		 while (x < a[j])
		{
			a[j+1] = a[j];
			j --;
		}
		a[j+1] = x;

	}
	
	for (int i = 0; i < 10; i++)
	{
		printf("%d ",a[i]);
	}

	while (1)
	{

	}




}