Reducing Computational Overhead by Improving the CRI and IRI Implication Step

Table 1

Different sorting algorithms.

Sorting algorithm	Worst case time	Average case time	Space overhead
Bubble sort
Insertion sort
Merge sort
Quicksort