直接插入排序

  
  

   
   #include "stdafx.h"
  
  

#include <string.h>

void insertion_sort(int array[],unsigned int len)
{
	unsigned int i,j;
	int temp = 0;

	if(NULL == array)
	{
		printf("\r\n The array is null");
		return;
	}

	for(i = 1;i < len;i++)
	{  
		j = i;
		temp = array[i]

		while(j>0 && temp<array[j-1])
		{
			array[j] = array[j-1];
			j--;
		}
		array[j] = temp;
	}
}


int _tmain(int argc, _TCHAR* argv[])
{
	unsigned int i;
	int array[] = {1,5,2,4,3,8,6,7,9,45};
	unsigned int	 num = sizeof(array)/sizeof(int);

	printf("\r\nThe original array is:\r\n");

	for (i = 0;i< num;i++)
   {
	   printf("%-4u",array[i]);
   }

   insertion_sort(array,num);
	
   printf("\r\nThe sorted array is:\r\n");
	for (i = 0;i< num;i++)
   {
	   printf("%-4u",array[i]);
   }
	printf("\r\n");
	return 0;
}