Is there any sorting technique which works in linear time not in specific case?

like bubble sort works in n2 but in all ready sorted data it can done in order of n where n is size of list to be processed

06 June 2016 4,266 3 View