Shell Sort

Time and Space Complexity

• Best Case Time Complexity: O(n log n)
• Average Case Time Complexity: O(n log n)
• Worst Case Time Complexity: O(n²)
• Space Complexity: O(1)