Mobile Cloud Computing is a combination of mobile, cloud and wireless network where data storage and processing happens outside the mobile device. The storage capacity, processing power and battery life can be improved by moving resource intensive applications onto the cloud. In this paper, the performance of the mobile device is measured by using four different sorting techniques. Two different strategies were used for execution. In the first strategy, the input, execution and the output happens on the mobile device. In the other strategy, the input and output happens on the mobile device while the execution of the sorting techniques is offloaded to the server. The parameters considered for measurement are the execution time and mobile device’s energy consumption. The results show that offloading the task to the server reduces the execution time and energy consumption on the mobile device.