Similar Topics

Web Technologies

37.8k+ articles

DSA

21.9k+ articles

JavaScript

10.5k+ articles

Arrays

6.3k+ articles

Sorting

1.7k+ articles

Linked List

1.1k+ articles

DSA Quiz

310+ articles

doubly linked list

110+ articles

Linked-List-Sorting

63 articles

Algorithms-ShellSort

1 article

ShellSort

5 posts

How many passes are required in Shell Sort?

Last Updated: 13 February 2024

Shell sort, also known as the diminishing increment sort, is a sorting algorithm that improves the efficiency of insertion sort by using a s ...read more

Data Structures and Algorithms-QnA

Shell Sort Visualizer using JavaScript

Last Updated: 10 April 2023

Shell Sort is mainly a variation of Insertion Sort. The idea of shell sort is to allow the exchange of far items. In order to know more abou...read more

Web Technologies

JavaScript-Questions

Sort a nearly sorted (or K sorted) array | Set 2 (Gap method - Shell sort)

Last Updated: 03 September 2021

Given an array, arr[] of N elements, where each element is at most K away from its target position, the task is to devise an algorithm that ...read more

Similar Topics

Web Technologies

37.8k+ articles

DSA

21.9k+ articles

JavaScript

10.5k+ articles

Arrays

6.3k+ articles

Sorting

1.7k+ articles

Linked List

1.1k+ articles

DSA Quiz

310+ articles

doubly linked list

110+ articles

Linked-List-Sorting

63+ articles

Algorithms-ShellSort

1+ articles

Sort a K sorted Doubly Linked List | Set 2 (Using Shell Sort)

Last Updated: 17 April 2023

Given a doubly-linked list containing N nodes, where each node is at most K away from its target position in the list, the task is to sort t ...read more

doubly linked list

Linked-List-Sorting

Algorithms | ShellSort | Question 1

Last Updated: 28 June 2021

What is the best case complexity for shell sort?(A) O(1)(B) O(n)(C) O(logn)(D) O(n logn) Answer: (B) Explanation: Quiz of this QuestionPleas ...read more

Algorithms-ShellSort