直接插入排序

基本思路：从第一个数开始，一个一个的数遍历，每个元素都与它之前的数比较，如果比之前的数值小，就后移之，直到大于前面的数，就插入到那个位置。一次类推：。。。。

-------------------------------------------------------------------------------------------------------------------------------------------------------

#include <stdio.h>
#define SIZE 8
void insert_sort(int array[],int size)
{
 int i,j;
 int temp;
 for(i=1;i<=size;i++)
 {
  temp=array[i];
  for(j=i;j>0&&temp<array[j-1];j--)
  {
   array[j]=array[j-1];
  }
  array[j]=temp;
 }
}
void main()
{
 int array[SIZE];
 int i;
 printf("请输入你要排序的序列==》\n");
 for(i=0;i<SIZE;i++)
 {
  scanf("%d",&array[i]);
 }
 printf("逆序后的序列为:==>\n");
 insert_sort(array,SIZE);
 for(i=0;i<SIZE;i++)
 {
  printf("%d ",array[i]);
 }
}