Derive an algorithm that takes as input an integer matrix A and transposes this matrix to produce a new matrix AT. Transposing a matrix requires each element alc

of the

original matrix to become the element aTcl in the transposed matrix. The number of rows in A becomes the number of columns in AT, and the number of columns in A the number of rows in AT.

Par example:

=

6

3

5

2

4

1

A

T

14 A25 36 =