（Young氏矩阵）在一个
的Young氏矩阵（Young tableau）中，每一行的数据都是从左到右排序的，每一列的数据都是从上到下排序的。Young氏矩阵中也会存在一些值为
的数据项，表示那些不存在的元素。因此，Young氏矩阵可以用来存储
个有限的数。
a.画出一个包含元素为{9,16,3,2,4,8,5,14,12}的
Young氏矩阵。
b.对于一个的Young氏矩阵Y来说，请证明：如果Y[1,1]=，则Y为空；如果Y[m,n]<，则Y为满（即包含mn个元素）。
c.请给出一个在的Young氏矩阵上时间复杂度为O(m+n)的EXTRACT-MIN的算法实现。你的算法可以考虑使用一个递归过程，它可以把一个规模为的问题分解为规模为%5Ctimes%20n)
或者)
的子问题（提示：考虑使用MAX-HEAPIFY）。这里，定义T(p)用来表示EXTRACT-MIN在任一的Young氏矩阵上的时间复杂度，其中p=m+n。给出并求解T(p)的递归表达式，其结果为O(m+n)。
d.试说明如何在O(m+n)时间内，将一个新元素插入到一个未满的的Young氏矩阵中。
e.在不用其他排序算法的情况下，试说明如何利用一个
的Young氏矩阵在O(n3时间内将n2个数进行排序。
f.设计一个时间复杂度为O(m+n)的算法，它可以用来判断一个给定的数是否存储在的Young氏矩阵中。
