题目内容:
插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入到已排序序列中的正确位置,InsertSort类的成员函数sort()实现了插入排序算法,请将画线处缺失的部分补充完整。 classInsertSort{
public:
InsertSort(int*a0,intn0):a(a0),n(n0){}//参数组首地址,n是数组元素个数
voidsort()
{//此函数假设已排离序列初始化状态只包含a[0],未排序序列初始为a[1]?a[n-1]
for(inti=1;iintj;
for([14]j>0;--j){
if(t>a[j-1])break;
a[j]=a[j-1];}
a[j]=t;}}
protected:
int*a,n;//指针a用于存放数组首地址,n用于存放数组元素个数
};
参考答案:
答案解析: