排序算法--插入排序

最近在看数据结构中的排序，主要看书中对数据结构C语言实现以及适用条件的的一些总结：

1、插入排序的计算时间为O((k+1)n)，当只有少量记录左无序的采用插入排序运行效果非常好；

2、其适用规模为（n<=20）；

3、插入排序是一种稳定的排序算法。

void insert_sort(int list[],int n)
{
 int temp;
 int j;
 for(int i=1;i<n;i++)
 {
  temp = list[i];
  for(j=i-1;j>=0&&temp<list[j];j--)
  {
    list[j+1] = list[j];   
  }
  list[j+1] = temp;
 }

}