问题
填空题
插入排序算法的主要思想是：每次从未排序序列中取出一个数据，插入到已排序序列中的正确位置。InsertSort类的成员函数sort( )实现了插入排序算法。请将画线处缺失的部分补充完整。
class InsertSort
public：
InsertSort(int*aO，int nO)：a(aO)，n(nO) //参数a0是某组首地址，n是数组元素个数
void sort( )
//此函数假设已排序序列初始化状态只包含a[0]，未排序序列初始为a[1]...a[n-1]
for(int i=1；i＜n；++i)；
int t=a[i]；
int j；
for(______；j＞0；--j)
if(t＞a[j-1])break；
a[j]=a[j-1]；
a[j]=t；
protected：
int*a，n； //指针a用于存放数组首地址，n用于存放数组元素个数
；
答案
参考答案：j=i
解析： 插入排序算法的主要思想是：每次从未排序序列中取出一个数据，插入到已排序序列中的正确位置，外循环控制待插入的元素，内循环控制在已经有序的元素中查找位置。采用倒序查找办法，所以j的初始值从i位置开始往前查，该处填“j=i”。