阅读下列程序说明和PASCAL程序,把入其中______处的字句写在答题纸上。程序说明: 本题给出的是将数组 a的元素a 1 , a 2 ,...,a n 从大到小排序的子程序。子程序采用改进的选择排序方法,该方法基于以下思想: 在选择第一大元过程中 , a 1 与 a j (j=n,n-1,...,2)逐个比较,若发现a j1 >a 1 ,则 a j1 与 a 1 变换,变换后新的 a j1 有性质 a j1 ≥a t (j1
a 1 (j2
j2>...>jk>1。有了这些下标,在确定第二大元时,可只考虑a 2 与 a j (j=jk,jk-1,...,3) 逐个比较。倘若jk=2,则可不经比较就知道它是第二大元。在选择第二大元过程中,将与a 2 交换过的元素下标也标记下来,可供选择其他大元使用,但在选择第二大元时,应保证与 a 2 交换的那些位置上的新值也都满足上述性质,依次类推,顺序选择第一,第二 ,...,第n-1大元,实现对a的排序。 设程序包含有常量和类型定义: CONST maxn=1000; TYPE vector=ARRAY[1..maxn] OF integer; index= 1..maxn; PROCEDURE sort(VAR a:vector;n:index) VAR p:vector; i,j,k,m,t:integer; BEGIN k:=0; i:=1; m:=n; WHILE i