/*
* Copyright (c) 2014, 烟台大学计算机学院
* All rights reserved.
* 作 者:王颖
* 完成日期:2014 年 2 月 16 日
* 版 本 号:v1.0
* 输入描述: 无
* 问题描述:插入一个数,进行插入排序
* 程序输出:略
* 问题分析:略
* 算法设计:略
*/
#include <iostream>
using namespace std;
void cins(int a[10]);//输入9个数
void go(int a[10]);//9个数排序
void charu(int a[10]);//插入排序
int main()
{
int a[10];
cins(a);
return 0;
}
void cins(int a[10])
{
int i;
for(i=0;i<9;i++)
{
cin>>a[i];
}
go(a);
charu(a);
}
void go(int a[10])
{
int t;
for(int i=0;i<8;i++)
for(int j=0;j<9-i;j++)
if(a[j]>a[j+1])
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
void charu(int a[10])
{
int m,l,c,t,s;
cin>>c;
a[9]=c;
for(m=0;m<9;m++)
{
s=m;
for( l=m+1;l<10;l++)
if(a[m]>a[l])
{
s=l;
t=a[m];
a[m]=a[l];
a[l]=t;
}
}
for(int k=0;k<10;k++)
cout<<a[k]<<'\t';
cout<<endl;
}
心得体会:思考。。。升华