Write the matrix in rows and columns
Swap each row with the corresponding column
Make the first row the first column
Make the second row the second column
Continue this pattern for all rows and columns
If the matrix is (m times n), the transpose will be (n times m)
The element at position ((i, j)) becomes the element at position ((j, i))