#include<iostream>
#include<stdlib.h>
#include<time.h>
using namespace std;
const int Maxsize= 100;
//直接排序方法
void Normal_Sort(int a[],int Maxsize)
{
int temp;
for(int i=0;i<Maxsize;i++)
{
if(a[i+1]<a[i])
{
temp=a[i+1];
for(int j=i;temp<a[j];j--)
a[j+1]=a[j];
a[j+1]=temp;
}
}
}
//希尔排序法
void XiEr_Sort(int a[],int n,int LongStep)
{
int i,j;
for(i=LongStep+1;i<=n;i++)
if(a[i]<a[i-LongStep])
{
a[0]=a[i];
for(j=i-LongStep;j>0&&a[0]<a[j];j-=LongStep)
a[j+LongStep]=a[j];
a[j+LongStep]=a[0];
}
}
void Shell_Sort(int a[],int n,int d[],int t)
{
int k;
for(k=0;k<t;k++)
XiEr_Sort(a,n,d[k]);
}
//冒泡排序法
void MaoPao_Sort(int a[],int Maxsize)
{
int i,j;
int temp;
for( i=0;i<Maxsize;i++)
{
temp=0;
for(j=0;j<=Maxsize-i;j++)
if(a[j]>a[j+1])
{
a[0]=a[j];
a[j]=a[j+1];
a[j+1]=a[0];