数据结构 插入排序

#include<iostream>//引入输入输出流
#include<stdlib.h>//使用库函数srand和rand
#include<time.h>//使用库函数time
using namespace std;
const int Max=10;
void Creat(int r[],int n);//定义数组函数
void InsertSort(int r[],int n);
int main()
{
int a[Max+1]={0},b[Max+1]={0};//定义一个可容纳Max+1个元素的整数型数组a和b，并将数组里的所有元素赋值为0
int i=0;
Creat(a,Max);//创建数组
for(i=1;i<=Max;i++)//将数组a复制一份到数组b
b[i]=a[i];
cout<<"对于无序序列:";

for(i=1;i<Max;i++)
cout<<b[i]<<" ";
cout<<endl;
InsertSort(b,Max);//对数组进行排序
cout<<"执行直接插入排序后，元素为:";

for(i=1;i<=Max;i++)//打印数组
cout<<b[i]<<" ";
cout<<endl;
return 0;
}

void Creat(int r[],int n)//引用数组函数
{
int i=0;
srand(time(NULL));
for(i=1;i<=n;i++)
r[i]=1+rand()%100;//待排序记录为二位数
}
void InsertSort(int r[],int n)//0号单元用作暂存单元与监视哨
{int i,j;
for( i=2;i<=n;i++)
{
r[0]=r[i];
for( j=i-1;r[0]<r[j];j--)
r[j+1]=r[j];//记录后移
r[j+1]=r[0];
}

}