Sorting Introduction

Sorting is a process of arranging elements in some particular order. The sorting may be in either ascending or descending order.

Sorting Algorithm is used to process the sorting of elements in some order, which can be either numerical order, lexicographical order or user defined order.

Suppose there is an array of N elements, then the elements in an array are arranged in sorted order like -

x[1] < x[2] < x[3] < ......< x[N] 

Sorting Types

These are two types of sorting.

• Internal Sorting - It deals with sorting the data stored in computer's memory.
• External Sorting - It deals with sorting the data stored in files.

Sorting Techniques

These are the various sorting techniques.

• Bubble Sort
• Quick Sort
• Selection Sort
• Heap Sort
• Insertion Sort
• Shell Sort
• Merge Sort
• Radix Sort