直接插入排序

#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;}