This program takes an unsorted array and sorts it step by step using shell sort
Select the desired array size: