import java.io.BufferedWriter; import java.io.File; import java.io.FileWriter; import java.io.IOException; import java.util.Arrays; import java.util.Scanner; import java.util.InputMismatchException;...

import java.io.BufferedWriter;
import java.io.File;
import java.io.FileWriter;
import java.io.IOException;
import java.util.A
ays;
import java.util.Scanner;
import java.util.InputMismatchException;
public class Sort
{
public static void main(String[] args) throws IOException
{
XXXXXXXXXXtry
{
XXXXXXXXXXfinal int SORT_MAX_SIZE = 16;
XXXXXXXXXXScanner sc = new Scanner(System.in);
XXXXXXXXXXint numberOfElements;
XXXXXXXXXXSystem.out.print("Enter Number of elemnts: ");
XXXXXXXXXXnumberOfElements = sc.nextInt();
XXXXXXXXXXif(numberOfElements > 16 || numberOfElements < 0)
{
XXXXXXXXXXSystem.out.println("The number of elememts entred is invald");
}
XXXXXXXXXXelse
{
XXXXXXXXXXint dataType = 0;
XXXXXXXXXXint userChoice;
XXXXXXXXXXboolean loop = true;
XXXXXXXXXXwhile (loop)
{
XXXXXXXXXXSystem.out.println("Press 1 to select Dollar");
XXXXXXXXXXSystem.out.println("Press 2 to select CIS22C_dollar");
XXXXXXXXXXSystem.out.print("Select your option: ");
XXXXXXXXXXuserChoice = sc.nextInt();
XXXXXXXXXXswitch (userChoice)
{
XXXXXXXXXXcase 1:
{
XXXXXXXXXXdataType = 1;
XXXXXXXXXXloop = false;

eak;
}
XXXXXXXXXXcase 2:
{
XXXXXXXXXXdataType = 2;
XXXXXXXXXXloop = false;

eak;
}
XXXXXXXXXXdefault:
{
XXXXXXXXXXSystem.out.println("Invalid Input");
}
}
}

XXXXXXXXXXDollar_Cu
ency dollar_Cu
ency[] = new Dollar_Cu
ency[numberOfElements];
XXXXXXXXXXif(dataType == 1)
{

XXXXXXXXXXfor(int i = 0; i < numberOfElements;i++)
{
XXXXXXXXXXint coin, note;
XXXXXXXXXXString cu
encyName;
XXXXXXXXXXsc.nextLine();
XXXXXXXXXXSystem.out.print("Enter cu
ency name: ");
XXXXXXXXXXcu
encyName = sc.nextLine();
XXXXXXXXXXSystem.out.print("Enter number of coin: ");
XXXXXXXXXXcoin = sc.nextInt();
XXXXXXXXXXSystem.out.print("Enter number of notes: ");
XXXXXXXXXXnote = sc.nextInt();
XXXXXXXXXXDollar_Cu
ency dc = new Dollar_Cu
ency(note, coin, cu
encyName);
XXXXXXXXXXdollar_Cu
ency[i] = dc;
XXXXXXXXXXSystem.out.println("Cu
ency Added");

}
}
XXXXXXXXXXelse
{
XXXXXXXXXXfor(int i = 0; i < numberOfElements;i++)
{
XXXXXXXXXXint coin, note;
XXXXXXXXXXString cu
encyName;
XXXXXXXXXXsc.nextLine();
XXXXXXXXXXSystem.out.print("Enter cu
ency name");
XXXXXXXXXXcu
encyName = sc.nextLine();
XXXXXXXXXXSystem.out.print("Enter number of coin: ");
XXXXXXXXXXcoin = sc.nextInt();
XXXXXXXXXXSystem.out.print("Enter number of notes: ");
XXXXXXXXXXnote = sc.nextInt();

XXXXXXXXXXCIS22c_dollar c_dollar = new CIS22c_dollar(note, coin, cu
encyName);
XXXXXXXXXXdollar_Cu
ency[i] = c_dollar;
}
}
XXXXXXXXXXDollar_Cu
ency newA
[] =Merge_sort(dollar_Cu
ency, numberOfElements);
     String data ="";
XXXXXXXXXXFile file = new File("outA
ay.txt");
     if (!file