将正数n插入一个已整序的字数组的正确位置。
算法: 将数组中数逐个与N比较,Si为指针
若N<Ki,则Ki下移一个单元
若NKi,则插在Ki的下一个单元,并结束
临界条件:
若NKn,则插入Kn的下一个单元
若N<K1,则K1~Kn后移一个单元, N插在第一个单元
循环控制:
计数控制
元素个数=((字末地址-字首地址) / 2) +1 字数
= (字节末地址-字节首地址) +1 字节数
地址边界控制
结束地址为ARRAY_HEAD
特征值控制: 表示结束条件的值