Sorting

Sorting is a process of arranging the elements of an array in a defined manner which may be either in ascending order or in descending order. For example, if we collect the students details to enter into the students database its our duty to sort all the students according to their roll number to perform quick access like searching. Thus sorting play's a vital role. Sorting are classified into two category.

• Internal Sorting
• External Sorting

Internal Sorting: Internal sorting deals with the sorting of data stored in the computer's memory.

External Sorting: External sorting deals with the sorting of data stored in the removable memory device.

Types of Sorting

• Bubble sort
• Insertion sort
• Selection sort
• Quick sort
• Merge Sort
• Shell Sort
• Heap Sort
• Tree sort