Introduction

Types Operators and Expressions

Control Flow

Functions

Pointers

Arrays and Strings

Dynamic Memory

Bitwise Operators

The Preprocessors

Structures and Unions

File Handling

Sorting Algorithms

Data Structures

Welcome

C Programming Tutorial

C Sorting Algorithms - Shell Sorting

     Shell Sorting is a N-gap Insertion Sort. Instead of comparing adjacent pair, Shell sort makes several passes and uses various gaps between adjacent elements(ending with a gap of 1 like in Insertion Sort).

Shell Sort is an extention for Insertion Sort

Algorithm

Shell Sorting Complete C Program

/******************************************************************************************
*
*                     This Program Performs Shell Sorting
*
******************************************************************************************/

Time and Space Complexity

Space:
Time:

ADS