c语言插入排序

时间:2023-03-09 07:28:51
c语言插入排序

  对于小规模输入,插入排序是一种非常快速的排序算法,且原理简单,结构紧凑。

  插入排序的原理:从序列中第二个数A开始,将A,插入前面已经排好的序列中,形成一个新的排序好的序列,以此类推到最后一个元素。

  参考:http://jingyan.baidu.com/article/eae078278b3dd41fec5485bc.html

  

 void insert_sort(int a[],int l)
{
int i,temp,p;
//从第2个元素开始
for (i = ; i<l ; i++){
temp = a[i];//将带插入元素拿出来
p = i-;
while (p>= && temp<a[p]){
//比较大的元素向后挪一位,腾出空间
a[p+] = a[p];
p--;
} //插入
a[p+] = temp;
} } int main()
{
int a[] = {,,,,,,},
l = sizeof(a) / sizeof(int),
i; insert_sort(a,l); for (i = ; i < l; ++i) {
printf("%d\n",a[i]);
} }