7_2.cpp

来自「本文档是（作者：钱能）《C＋＋程序设计教程》课后习题答案。 选题编辑：张朝阳 」· C++ 代码 · 共 38 行

#include <iostream.h>

int insert(int a[], int n, int value);

void main()
{
  int array[]={12,29,34,56,72,83,88,91};
  int size=sizeof(array)/sizeof(*array);
  cout <<"插入前的数组:\n";
  for(int i=0; i<size; i++)
    cout <<array[i] <<" ";

  int aValue;
  cout <<"\nplease input a number :\n";
  cin >>aValue;

  int max=insert(array,size,aValue);

  cout <<"\n最大数: " <<max <<endl;
  cout <<"插入后的数组:\n";
  for(int i=0; i<size; i++)
    cout <<array[i] <<" ";
}

int insert(int a[], int n, int value)
{
  if(a[n-1]<=value)
    return value;
  int retValue = a[n-1];
  int i;
  for(i=n-2; i>=0&&a[i]>value; i--)
    a[i+1]=a[i];

  a[i+1]=value;
  return retValue;
}