To reduce the energy used by sorting algorithms, Cheng-Jen Tang, Hui-Chin He, Miau-Ru Dai, and Chi-Cheng Chuang have experimented with evaluating the memory required for using different sorting algorithms on different ammounts of data to sort. They also discuss the idea memory useage by a sorting algorithm.

 

Download the PDF from BNCSS.org: Evaluating Memory Size for Energy Efficient Sorting