算法插入排序 C++实现

dengjiyun8891

于 2012-03-11 17:14:00 发布

阅读量95

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法 c/c++

原文链接：http://www.cnblogs.com/zyh1690/archive/2012/03/11/2390337.html

博主分享了一段插入排序的代码实现，并邀请读者指出其中可能存在的不足之处，以期共同学习与进步。代码使用C++编写，通过不断比较和交换元素的位置来实现排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

今天看书时写了一个插入排序的代码，拿出来晒晒，有什么不足的地方，还请各位高手指出。

 1 #include<iostream>
 2 using namespace std;
 3 void main()
 4 {
 5     int CS[50]; int i=0,n;
 6     while (cin>>n)
 7     {
 8         CS[i]=n;
 9         i++;
10     }
11     for (int j=1;j<=i-1;j++)
12     {
13         int tmp,k;
14         tmp=CS[j];
15         k=j-1;
16         while(k>=0&&CS[k]>tmp)
17         {
18             CS[k+1]=CS[k];
19             k=k-1;
20         }
21         CS[k+1]=tmp;
22     }
23     for (int m=0;m<=i-1;m++)
24     {
25         cout<<CS[m]<<' ';
26     }
27 }