cout<<r[i]<<"\t";
cout<<endl;
cout<<"*****************************************"<<endl;
}
void InsertSort(int r[],int n) //插入排序
{
int a=r[0];
for(int i=2;i<n;i++)
{
r[0]=r[i];
for(int j=i-1;r[0]<r[j];j--)
r[j+1]=r[j];
r[j+1]=r[0];
}
r[0]=a;
}
void ShellSort(int r[],int n) //希尔排序
{
int a=r[0];
for(int d=n/2;d>=1;d=d/2)
{
for(int i=d+1;i<=n-1;i++)
{
171 / 1 文档可自由编辑