注册 登录
编程论坛 C++教室

帮忙改一下由原来输入十一个数排序改为先输入十个数排好序再输入一个数插入排序?

yanCming 发布于 2009-11-14 13:30, 431 次点击
#include<iostream>
using namespace std;
void InsertSort(int data[],int&n,int a)
{
 int i;
 for(i=0;i<n;i++)
 {
  if(a<=data[i])break;
 }
 if(i==n)data[n]=a;
 else
 {
  for(int j=n;j>i;j--)
   data[j]=data[j-1];
  data[i]=a;
 }
 n++;
}
void Print(int data[],int n)
{
 for(int i=0;i<n;i++)
 {
  cout<<data[i]<<"\t";
  if((i+1)%5==0)cout<<endl;
 }
 cout<<endl;
}
void main()
{
 int data[11],nNum=0,m;
 for(int i=0;i<11;i++)
 {
  cout<<"第"<<i+1<<"个整数:";
  cin>>m;
  InsertSort(data,nNum,m);
 }
 Print(data,nNum);
}
0 回复
1