给定有m个整数的递增有序数组A[1．．m]和有n个整数的递减有序数组B[1．．n]，试写出算法：将数组A和B归

设A[100]是一个记录构成的数组，B[100]是一个整数数组，其值介于1～100，现要求按B[100]的内容调整A中记录的次序，比如，当B[1]=11时，则要求将A[1]的内容调整到A[11]中去。规定可使用的附加空间为D(1)。

请帮忙给出正确答案和分析，谢谢！

设数组A[n]中，A[n一2k+1．．n一k]和A[n一k+1．．n]中元素各自从小到大排好序，试设计一个算法使A[n一2k+1．．n]按从小到大次序排好序。要求空间复杂度为O(1)，并分析算法所需的计算时间。

请帮忙给出正确答案和分析，谢谢！

已知两个定长数组A、B，它们分别存放两个非降序有序序列，请编写程序把数组B序列中的数逐个插入到数组A序列中，完成后两个数组中的数分别有序(非降序)并且数组A中所有的数都不大于数组B中的任意一个数。要求，不能另开辟空间，也不能对任意一个数组进行排序操作。例如， 数组A为：4，12，28； 数组B为：1，7，9，29，45 输出结果为：1，4，7(数组A) 9，12，28，29，45(数组B)

请帮忙给出正确答案和分析，谢谢！

设二维数组A[1．．m，1．．n]含有m×n个整数。 (1)写出算法(Pascal过程或C函数)：判断二维数组A中所有元素是否互不相同并输出相关信息(yes／no)。 (2)试分析算法的时间复杂度。

请帮忙给出正确答案和分析，谢谢！