Mira ésta página, copio el código y lo adapto para que te de una idea:

import javax.sound.sampled.AudioFileFormat;
import javax.sound.sampled.AudioSystem;
import javax.sound.sampled.Clip;
 
/**
 * Ejemplo de reproducción de ficheros de sonido.
 * @author chuidiang
 * http://www.chuidiang.com
 */
public class ReproduceAudio {
 
    /**
     * Abre un fichero de sonido wav y lo reproduce
     * @param args
     */
    public static void main(String[] args) {
        try {
 
            // Se obtiene un Clip de sonido
            Clip sonido = AudioSystem.getClip();
 
            // Se carga con un fichero wav
            sonido.open(AudioSystem.getAudioInputStream(new File("wav2.wav")));
 
            // Comienza la reproducción
            sonido.start();
 
            /*
             *Aqui vá tu código de ordenamiento
             */
 
            // Se cierra el clip.
            sonido.close();
 
        } catch (Exception e) {
            System.out.println("" + e);
        }
    }
 
}
 

Creo que no es necesario bajar alguna libreria pero es limitada la cantidad de formatos de audio soportado, tendrías que usar un programa convertidor para pasar de "mp3" a "wav".

Otra opción es descargar la libreriaJLayer que si soporta el formato mp3, la idea seria la misma, usar start y stop o close.