Question: In Java, using insertion sort algorithm, how do I get the list of desserts to sort alphabetically as shown in the example image? This is
In Java, using insertion sort algorithm, how do I get the list of desserts to sort alphabetically as shown in the example image?
This is what I've managed so far:
package lovelace;
import org.json.simple.JSONArray;
import org.json.simple.JSONObject;
public class InsertionSort
private static int count ;
void sortint arr
int n arr.length;
for int i ; i n; i
int key arri;
int j i ;
while j && arrj key
arrj arrj;
j j ;
arrj key;
A utility function to print array of size n
static void printArrayint arr
int n arr.length;
for int i ; i n; i
System.out.printarri;
System.out.println;
Driver method
public static void mainString args
String fileName
UsersenvyiDocumentsGitHubLovelaceCupcakeslovelacecupcakesrcmainjavalovelacecupcaketestjson";
JSONArray cupcakeArray JSONFile.readArrayfileName;
String cupcakeNameArray nameArraycupcakeArray;
System.out.printlncupcakeNameArray;
print unsorted list
System.out.println Unsorted array ;
printcupcakeNameArray;
print sorted list
System.out.println Sorted array;
printcupcakeNameArray;
print statistics
System.out.println Statistics ;
System.out.printfSize of array d
cupcakeNameArray.length;
System.out.printfCount d
count;
int arr;
InsertionSort ob new InsertionSort;
obsortarr;
printArrayarr;
print cupcake array
public static void printString cupcakeNameArray
System.out.printfNumbertName
;
System.out.printft
;
for int i ; i cupcakeNameArray.length; i
System.out.printfdts
i cupcakeNameArrayi;
get array of cupcake names
public static String nameArrayJSONArray cupcakeArray
String arr new StringcupcakeArraysize;
get names from json object
for int i ; i cupcakeArray.size; i
JSONObject o JSONObject cupcakeArray.geti;
String name String ogetname;
arri name;
return arr;
Number Name
Tiramisu Bar
Tiramisu Biscuit
Tiramisu Bonbon
Tiramisu Chups
Tiramisu Claw
Tiramisu Donut
Tiramisu Fruitcake
Tiramisu Gummies
Tiramisu Lollipop
Tiramisu Pastry
Statistics
Size of array
Count
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
