插入排序算法的主要思想是:每次从未排序序列中取出一个数据,插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法,请填空。

class Insert{ public: Insert(int*b0,int n0):b(b0),n(n0){};//参数b0是某数组首地址,n是数组元素个数 void sort() {//此函数假设已排序序列初始化状态只包含b[0],未排序序列初始为b[1]…b[n-1] for(int i=1;i<n;++i) { int t=b[i]; int j; for(______;j>0;--j) { if(t>=b[j-1]) break; b[j]=b[j-1]; b[j]=t; } } } };

时间:2023-10-06 09:04:38

相似题目