Q. A sorting algorithm is stable if (Solved)
1. its time complexity is constant irrespective of the nature of input
2. preserves the original order of records with equal keys
3. its space complexity is constant irrespective of the nature of input
4. it sorts any volume of data in a constant time
- b. preserves the original order of records with equal keys