Algorithm 232: Heapsort

comment a procedure using Jensen's device which exchanges rows or columns of a matrix to achieve a rearrangement specified by the permutation vectors s,dl :n.Elements of s specify the original source locations while elements of d specify the desired destination locations.Normally a and b will be called as subscripted variables of the same array.The parameters j,k nominate the subscripts of the dimension affected by the permutation, pis the Jensen parameter.As an example of the use of this procedure, suppose r,cl :n to contain the row and column subscripts of the successive matrix pivots used in a matrix inversion of an array al :n,l :n; i.e. rl, cl are the relative subscripts of the first pivot r2, c(2] those of the second pivot and so on.The two calls matrixperm (aj,p, a k,p, j,k,r,c,n,p)