插入排序法介绍（通俗易懂）

●插入排序法（升序）
插入排序法的主要逻辑就是对有序区和待插入区的理解。
每次插入就是从待插入区取第一个元素，有序的插入到有序区中，依次遍历到待插入区的每一个元素
正确理解后，插入排序便会很好的实现
void Insertsort(int *num,int n) 
{
	   int i=0;
	   int j=0;
	   int temp=0;
	   for(i=1;i<n;i++)
     {
		  temp=num[i];
          j=i-1;
         while(j>=0&&temp<num[j])
        {
        	num[j+1]=num[j];
     	    j--;
	    }
	       num[j+1]=temp;
     }
}
int main()
{
	int arr[]={2,1,5,3,6,4,7,9,8};
	int n=sizeof(arr)/sizeof(arr[0]);
	Insertsort(arr,n);
	int i=0;
	for(i=0;i<n;i++)
	{
		printf("%d ",arr[i]);
	}
	return 0;
}