Suppose that you have a large collection of songs, each with an band name and a title, for example: (Bon Jovi, Livin' on a Prayer) (AC/DC, Back In Black) (Queen, We Will Rock You) (Bon Jovi, It's My Life) (Queen, Bohemian Rhapsody) (AC/DC, Thunderstruck). You want to rearrange the songs so that they are primarily ordered by band name, and if multiple songs have the same band name, you want them to be ordered by title. For the above example, this means you want the songs to be ordered like so (note that this is not the entire collection, so there would be other songs interspersed): (AC/DC, Back In Black) (AC/DC, Thunderstruck) (Bon Jovi, It's My Life) (Bon Jovi, Livin' on a Prayer) (Queen, Bohemian Rhapsody) (Queen, We Will Rock You). Which of the following sequences of sorts will help you achieve this? Select all that apply.
(a) Sort the collection of songs by band name using bubble sort 2. Then sort the resulting collection of songs by title using quick sort
(b) Sort the collection of songs by band name using shell sort 2. Then sort the resulting collection of songs by title using merge sort
(c) Sort the collection of songs by band name using insertion sort 2. Then sort the resulting collection of songs by title using insertion sort
(d) Sort the collection of songs by title using selection sort 2. Then sort the resulting collection of songs by band name using insertion sort
(e) Sort the collection of songs by title using merge sort 2. Then sort the resulting collection of songs by band name using quick sort
(f) Sort the collection of songs by title using insertion sort 2. Then sort the resulting collection of songs by band name using bubble sort