Given an $2$k$\backslash$times $2$k matrix which all rows and columns are sorted, we can sort all the items in the matrix within $22$kk comparisons.