Sorting and Sort algorithms Introduction

Sorting:- sorting is a process in which we can arrange all elements of given data structure or list in increasing or decreasing order on the basis of alphabets or numbers.With the help of sorting we can easily search an item in given data structure or list using searching method. 

In other words, we can say that, "To arrange elements of given data structure or list on the basis of particular key value, is called Sorting."

सॉर्टिंग वह प्रक्रिया है जिसके अंतर्गत हम किसी डाटा स्ट्रक्चर या लिस्ट के सभी एलेमेंट्स को, अल्फाबेट या नंबर के आधार पर, बढ़ते हुए या घटते हुए क्रम में व्यवस्थित करते है। सॉर्टिंग की सहायता से हम डाटा स्ट्रक्चर या लिस्ट में किसी भी एलिमेंट को सर्चिंग युक्ति का प्रयोग कर आसानी से खोज सकते है।     

दुसरे शब्दों में हम कह सकते है कि "किसी की-वैल्यू के आधार पर डाटा स्ट्रक्चर के एलेमेंट्स को व्यवस्थित करना , सॉर्टिंग कहलाता है।" 

Following are the sorting method used in data structure-

डाटा स्ट्रक्चर में निम्न सॉर्टिंग युक्तियो का प्रयोग किया जाता है- 

1. Bubble sort.

2. Insertion sort.

3. Selection sort.

4. Merge sort.

5. Quick sort.

6. Heap sort.

7. Shell sort.

8. Radix sort.

9. Swap sort etc.