求救！数组插入排序

[csdndeng]

C语言编写一个程序实现插入算法,具体功能如下:

现有一个包含若干个(不少于10个)元素的整型数组,数组中的元素按照从小到大的顺序
排列,现要求用户输入一个整数,将该整数插入到该整型数组中,要求插入后的整型数组中
的元素仍然保持从小到大顺序.

算法提示:
首先查找此数组中的插入位置,然后将该位置后的所有元素依次后移一个位置,将该数插
入到空位置.如果该整数大于数组中的最后一个元素,那么直接将该整数插入到数组的末尾
..

具体要求如下:

1.数组元素不少于10个,具体数量由用户自行设定.

2.要求输出插入前的数组元素:

3.给出输入提示语句:"请输入要插入的整数:",并在输入后输出此数.

4.要求输出插入后的数组元素.

[wshcdr]

MARK

[njSeeWhy]

It's too easy to be asked here and you are too lazy to learn programing!

[darcymei]

bs

[Bandry]

唉

[pxwzd123]

#include "iostream.h"
class insert
{
float a[100];
int n;
public:
insert()
{
for(int i=0;i<100;i++)
a[i]=0;
n=0;
}
void inputnum()
{
cout<<"输入树组个数:";
cin>>n;
cout<<"输入从小到大的数组：";
for(int i=0;i<n;i++)
cin>>a[i];
}
void insertnum(float m)
{
for(int i=n-1;i>=0;i--)
{
if(m<=a[i])
{
a[i+1]=a[i];
if(i==0)
a[0]=m;
}
else
{
a[i+1]=m;break;
}
}
}
void disp()
{
for(int i=0;i<n+1;i++)
cout<<a[i]<<endl;
}
};
void main()
{
float x;
insert s;
s.inputnum();
cout<<"输入你要插入的数：";
cin>>x;
s.insertnum(x);
s.disp();
}