Java - Ordenar Datos en una matriz..

Hola espero que se encuentren bien, les cuento que estoy haciendo un proyecto en java swing.. el cual es de una matriz de 20 filas x 4 columnas, en la cual debo de ingresar codigo de un producto x, codigo de un vendedor x, departamento x, y cantidad vendida.... despues de haber ingresado esas 20 filas, debo de realizar un ordenamiento, el cual lo se hacer, pero no se como puedo realizarlo para que la columna de codigo de producto, no pierda los datos que se almacenaron en la misma fila en las columnas de codigo de vendedor, departamento y cantidad vendida..

Asimismo, no solo debo de ordenarlos por codigo de producto, sino que tambien por codigo de vendedor y tambien por departamento. Debo de realizar un total por vendedor, un total por producto y un total general..

No se si les quedo clara mi duda, espero que puedan ayudarme... de antemano muchas gracias... Bye