Schreib dir zwei Klassen: "CD" und "CD_Regal" ... In der Klasse CD musst du dann die benötigten Attribute angeben:

public class CD {
    private String albumtitel;
    private String interpret;
    private int anzahl_lieder;
    ...

}

Dann musst du in der Klasse CD_Regal eine List definieren, da du eine beliebige Anzahl an CDs in einem Regal haben möchtest:

public class CD_Regal {
    private List<CD> cds;

    public CD_Regal {
        this.cds = new LinkedList<>();
    }

    public void sort_anzahl_lieder() {}
    public void sort_gesamtlaenge() {}

}

Die beiden Methoden sort_anzahl_lieder() und sort_gesamtlaenge() kannst du mal versuchen zu implementieren!

Als Tipp: Für Insertionssort kannst du durch die ganze Liste gehen und an jeder Stelle i, musst du das jeweilige Element cds.get(i) einordnen, indem du von 0 bis i-1 iterierst und schaust, ob das jeweilige Element größer ist, als dein aktuelles an Stelle i. Um Objekte zu vergleichen, kannst du das Comparator Interface benutzen. Wenn du also dieses "größere" Objekt an der Stelle j gefunden hast, dann musst du dein aktuelles Objekt hier einfügen und davor schauen, dass du die anderen Elemente richtig verschiebst.