C语言 | 直接插入排序

解题思路：直接插入排序是一种最简单的排序方法，其基本操作是将一条记录插入到已排好的有序表中，从而得到一个新的、记录数量增1的有序表。

C语言源代码演示：

#include//头文件 
int main()//主函数 
{
  void insort(int post[],int n);//函数声明 
  int array[11],i;//定义整型变量和数组 
  printf("请输入10个数据：\n");//提示语句 
  for(i=1;i<=10;i  )
  {
    scanf("%d",&array[i]);//循环输入10个数 
  }
  printf("原始顺序：\n");//提示语句 
  for(i=1;i<11;i  )
  {
    printf("]",array[i]);//输出原来的 
  }
  insort(array,10);//调用排序函数 
  printf("\n插入数据排序后排序：\n");//提示语句 
  for(i=1;i<11;i  )
  {
    printf("]",array[i]);//输出排序后的结果 
  }
  printf("\n"); //换行
  return 0;//函数返回值为0 
}
void insort(int post[],int n)
{
  int i,j;
  for(i=2;i<=n;i  ) //数组下标从2开始，是[0]做监视哨,s[1]一个数据无可比性
  {
    post[0]=post[i]; //给监视哨赋值
    j=i-1; //确定要比较元素的最右边位置
    while(post[0]<post[j])
    {
      post[j 1]=post[j]; //数据右移
      j--; //移向左边一个未比较的数
    } 
    post[j 1]=post[0]; //在确定的位置插入s[i]
  }
}

编译运行结果：

请输入10个数据：
9 8 7 1 4 5 0 3 2 99
原始顺序：
    9    8    7    1    4    5    0    3    2   99
插入数据排序后排序：
    0    1    2    3    4    5    7    8    9   99

--------------------------------
Process exited after 14.48 seconds with return value 0
请按任意键继续. . .

声明：

本文于网络整理，版权归原作者所有，如来源信息有误或侵犯权益，请联系我们删除或授权事宜。