Is there any sorting algorithm which takes only O(n) if the input is sorted list

Hi,
I want to if there is any sorting algorithm which takes only O(n) time complexity if the input is sorted list.
BR
Jyothi

Comments (2)