All you need to know about Cycle Sort

Basic Idea: Here we start traversing from left to right of the array and check how many elements are smaller than the current element, if not smaller, we continue else we swap the current element at index (Number of smaller elements)th This whole p...