The design of the system is shown above. In this system Client$\_$A uses objects of classes Selection$\_$Sort and

Insertion$\_$Sort, Client$\_$B uses objects of classes Heap$\_$Sort and Merge$\_$Sort, and Client$\_$C uses objects of

classes Quick$\_$Sort and Bubble$\_$Sort.

Client$\_$A would like to use objects, operation Esort$(),$ of classes Heap$\_$Sort and Merge$\_$Sort by invoking

operation Sorting$().$ Client$\_$B would like to use objects, operations Sort$(),$ of classes Quick$\_$Sort and

Bubble$\_$Sort by invoking operation Esort$().$ In addition, Client$\_$C would like to use objects, operation

operation Esort$(),$ of classes Heap$\_$Sort and Merge$\_$Sort by invoking operation Sort$().$

Provide a design with minimal modifications to the existing system using the Adapter design pattern in

which

$(1)$ Client$\_$A can use objects of classes Heap$\_$Sort and Merge$\_$Sort by invoking operation Sorting$(),$

$(2)$ Client$\_$B can use objects of classes Quick$\_$Sort and Bubble$\_$Sort by invoking operation Esort$(),$ and

$(3)$ Client$\_$C can use objects of classes Heap$\_$Sort and Merge$\_$Sort by invoking operation Sort$().$

Notice that none of the classes shown in the above class diagram should be modified.

Provide two solutions that are based on:

$1.$ An association$-$based version of the Adapter pattern

$2.$ An inheritance$-$based version of the Adapter pattern

Provide a class diagram for each solution. You do not have to provide any description for classes$/$operations

of the above class diagram $($only new classes$/$operations should be described using pseudo$-$code$).$