In Java please Trace Shell sort. Sort the data into ascending order (from smallest to largest). Also for showing the contents of the array, list what the space/ gap is for that part of the trace. Try...

In Java please

Trace Shell sort. Sort the data into ascending order (from smallest to largest). Also for showing the contents of the array, list what the space/ gap is for that part of the trace. Try to include effeciency improvement.