TCH VI Vinu-ops Comparison-based sorting algorithms In comparison-based sorting algorithms, we compare the items to decide how they should appear in the output after sorting. The complexity…