算法 插入排序 C++实现

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

 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 }



posted @ 2012-03-11 17:14  碧海一波  阅读(144)  评论(0编辑  收藏  举报