What are the worst-case, average-case, and best-case time complexities of Shell Sort, and is it stable and in-place?
Option 1: Worst - O(n^2), Average - O(n^1.5), Best - O(n), Not Stable, Not In-Place
Option 2: Worst - O(n^2), Average - O(n^1.5), Best - O(n), Stable, In-Place
Option 3: Worst - O(n log n), Average - O(n log n), Best - O(n), Stable, In-Place
Option 4: Worst - O(n^2), Average - O(n^1.5), Best - O(n^2), Stable, In-Place
