Efficient way to sort a column of 2D array

Question

I need to sort a column of a 2D array. What is the most efficient way to do so? Can I copy the entire column of 2D array to a new 1D array then sort it from there. I need it to be fast.

Answer 1

Just use normal QuickSort and give it another parameter for column index.

input[i, columnIndex] = temp;