Sorthing-Algorithm In this java programme, we investigated various sorting algorithms, such as heapsort, and compared it to other sorting algorithms, such as shellsort (of different gap sequence), and tested them with different int sizes to compare their performance.