Measuring Energy Consumption of Insertion Sort to Establish Energy Consumption Dependency on Execution Time and Memory Allocation

Abstract

The advent of Green Computing and its recognition in UN-GA 2030 Agenda establishing affordable and clean energy as a goal, has led many researchers and institutes to explore energy consumption and power conservation of algorithms. This paper establishes the energy consumption of insertion sort to ascertain whether the consumption matches the time complexity of space complexity when the input size is increased. The tests have been performed on Ubuntu and the code has been written in Java. The tests have been run on two different machines running on battery power. The test shows that the energy consumption follows the execution time.