Important terminologies related to Sorting
Here we will see several algorithms used for array sorting. But before that let us see some important terminologies related to sorting:
- In-Place Sorting: In-place sorting means arranging the elements without using any extra space other than the given array.
- Stability of Sorting: A sorting algorithm is said to be stable if the relative order of the same valued elements is preserved in the final sorted array i.e., the relative order of the same valued elements in the sorted array is the same as in the original array.
Sorting in Array
Sorting an array means arranging the elements of the array in a certain order. Generally sorting in an array is done to arrange the elements in increasing or decreasing order.