What is the most power/energy efficient sorting algorithm?

Problem Detail: 

I am writing a Android phone application that needs to be very power efficient, and I would like to use the most power efficient sorting algorithm. I will implement it in C for extra power efficiency. What algorithm is the most power efficient algorithm for sorting arbitrary text strings?

Asked By : JoshuaCC

Answered By : Ray

As concluded by this paper, the algorithm with the better asymptotic run time seems to also have the better energy efficiency, which corroborates the assumption that an algorithm with a higher performance also has a higher energy efficiency.

Best Answer from StackOverflow

Question Source : http://cs.stackexchange.com/questions/13548