直接插入排序

#include <stdio.h>

 array[]={50,10,90,30,70,40,80,60,20};
 int nsize = sizeof(array) / sizeof(int);
　
 void InsertSort(int list[], int length)
 {
     int i,j,temp;
     for (i = 1;i < length;i++)//读取数组第一条记录(注意无序区是从第二个元素开始的，第一个元素作为哨兵元素) 
     {
         temp=list[i];//遍历有序序列如果有序序列中最末元素比临时元素(无序序列第一个元素)大，则将有序序列中比临时元素大的元素依次后移
         for (j=i-1;j>=0&&list[j]>temp;j--)
             list[j+1]=list[j];//将临时元素插入到腾出的位置中 
         list[j+1]=temp;
     }
 }
　
 void InsertSort1(int list[], int length)//这是InsertSort简化
 { 
     int i, j,temp; 
     for (i = 1; i < length; i++) //读取数组第一条记录(注意无序区是从第二个元素开始的，第一个元素作为哨兵元素) 
         for (j = i - 1; j >= 0 && list[j] > list[j + 1]; j--)//检查list[j] > list[j + 1]作为调整位置的关键点。
         {
             temp = list[j];
             array[j] = list[j + 1];
             array[j + 1] = temp;
         }
 } 
　
 void Display(int arr[],int n)//打印结果
 {
     int i;
     printf("\n**********展示结果**********\n");   
     for (i=0;i<n;i++)
         printf("%d ",arr[i]);
     printf("\n**********展示完毕**********\n");
 }
　
 void main()
 {
     printf("排序前：");
     Display(array,nsize); 
     InsertSort(array,nsize);
     printf("\n排序后：");
     Display(array,nsize);
     InsertSort1(array,nsize);
     printf("\n排序后：");
     Display(array,nsize);
 }