Word Count : 1252

---

### Performance of Sorting Algorithms on Sorted and Unsorted Data Sorting is a fundamental operation in algorithm design, and the performance of a sorting algorithm depends significantly on the initial arrangement of the input data. In an Algorithm Design Lab, comparing sorting algorithms on sorted and unsorted data helps in understanding time complexity, best-case and worst-case behaviour, number of comparisons, number of swaps, and practical execution time. Common sorting algorithms such as Bubble Sort, Selection Sort, Insertion Sort, Merge Sort, and Quick Sort show different performance characteristics when the input is already sorted compared with when the input is completely unsorted. Bubble Sort repeatedly compares adjacent elements and exchanges them when they are in the wrong order. For an unsorted array, Bubble Sort generally requires (O(n^2)) comparisons and swaps in the average and worst cases. Therefore, its performance decreases rapidly as the size of the input increases. If an optimized version of Bubble Sort is used, the algorithm can detect whether any swap occurred during a pass. For already sorted data, no swaps are required, and the algorithm can terminate after the first pass. Thus, its best-case time complexity becomes (O(n)). For example, for the array 1, 2, 3, 4, 5, Bubble Sort only needs to check the adjacent elements and can stop immediately. In contrast, an unsorted array such as 5, 1, 4, 2, 3 requires several passes and many exchanges. Hence, Bubble Sort benefits considerably from sorted input when an early-termination condition is implemented. Selection Sort works by finding the smallest element from the unsorted portion of the array and placing it at the correct position. Unlike Bubble Sort, Selection Sort performs almost the same number of comparisons regardless of whether the input is sorted or unsorted. Its time complexity is (O(n^2)) in the best, average, and worst cases. Even when the input is already sorted, Selection Sort continues scanning the _______ _______ ___ ___ ________ ____ ____ ________ ________.
____ ___ ______ _____ _____.
________ ____ ______ ________ _________ ____ _____ _____ ___.
_______ ____ _________ ___ _____.
______ ___ ______ ____ ________ ____ _________ ______ __________.
_______ __________ ______ ____ ______ ________ _________ _____ ______ ________ _____.
______ __________ ______ ____ _________ ________ ______ ___ _____.
_____ _______ _____ _________ _____ _________.
_______ ______ __________ ___ ___ __________ ____ ____ ____ __________ __________ ______.
_______ ____ ________ _______ _________ _______ ___.
__________ ________ _____ ____ _______ __________.
___ ___ __________ ________ ________ __________ _________ ____.
___ ______ _________ ______ _______ __________ _______ ____.
__________ _____ _____ _______ ________ ___ __________ __________ __________ _____ _______.
____ ______ __________ __________ ________ __________.
___ _______ ___ _____ _______ ______.
______ ________ _______ ________ _______.
_______ ________ _____ _______ ________ __________ _______ _____.
____ _______ ___ ____ _________.
__________ ____ __________ ____ _______ _________ ____ ________ _____ ___ __________ __________.
_______ _________ ______ ___ ___ ________.
______ _______ __________ __________ ___ __________ ___ ________ _____ _______.
_______ ___ ________ ____ ________ ________ ________ __________ _____.
___ _________ _____ _________ _____ ________ ___.
_______ _____ _________ ______ __________ __________ ____ ___.
__________ __________ _________ ______ _______ _________ ____ ______ __________ _____ __________.
____ ___ ____ _____ __________.
_________ __________ ______ _______ _____ ______ ________ ________ ______.
______ ____ ___ ___ ___ ________ _____ _____ __________ _____ ____.
______ _____ _______ ___ ________ _____ ___.
______ _____ __________ _____ _____ ___ _________ _____ ___.
___ ______ ____ ________ _________ _______ _________ _____.
_____ ______ ________ ___ ____ ___ _________ __________.
________ _____ ______ ___ _________ _______.
______ _________ _____ _________ ___ _____ __________.
_______ _________ ________ ____ ______ _____ _____ _____ ___ _______ _______.
__________ _____ _________ ______ _____ ____ ________.
__________ _______ ______ _________ _______.
___ _______ _____ _________ _______ ___ __________.
________ __________ _____ _______ ________.
__________ ________ _______ _________ ____.
_______ ___ ____ _____ ______ _____ ______ ___ __________ ________ ___.
________ _____ ___ _________ ____ _____ _____ _____ ________ _________.
_______ _______ _______ _____ ___ _________ _________.
___ _________ __________ __________ _________ ____.
___ ____ ______ ______ _____ _______ ____.
____ __________ ___ __________ ____ ____ __________.
________ __________ ________ ___ _______ ___.
_____ ________ __________ ________ ______.
___ _____ ___ __________ _________ ____ _____ _______ ________.
_____ ________ ___ _____ ________ _____.
__________ __________ ____ __________ __________ ___ ___ __________ ____ _______ _________ ____.
__________ ________ ___ _______ ________ ________ ________.
_____ _____ ________ ______ _____.
_______ ___ ______ ______ _______ ___ ________ _______ ________.
_____ ___ __________ ____ ________ _____ ______ ____ ____.
________ _____ _________ __________ _____ ____ _________ ____ _________ _______ _____.
___ ___ _______ ______ ___.
___ _____ _________ _____ ___ _________ _________.
______ _______ ___ ____ __________.
___ _______ _______ _________ __________.
____ _____ ________ _____ _________ _____ ___ _____.
______ ______ __________ ______ ______.
____ ___ _________ ________ __________ _______ ________ _______.
______ _________ ____ _________ ______ _______.
_____ __________ ________ __________ _______ ___ ________ ______.
________ _____ _______ _________ ____ ____ _________ ________ ___ _______ ____ _________.
______ ___ _________ _________ _______ _________.
_______ ___ _____ _________ _______ _____ _________ ________ _________.
____ _____ ___ ___ ____ _______ ________ _____ ___.
_________ _______ _______ _________ ________ ________ _________.
____ ______ _____ _______ ________ _____ __________ ___ ____ _____ ___.
_________ _______ ______ _________ ________ _____ ______ ____.
_________ ________ ________ ___ ________ ___ _______ _______ ______ _____ __________ ___.
______ _____ ________ __________ __________.
________ ____ _______ _____ __________.
_____ __________ _____ ______ _________ _________ ___ _________.
___ _____ __________ ________ _______ _________ _________ _____ _______ __________ ________ ____.
_____ __________ ___ ___ _______ _______ ___.
____ ______ __________ _______ ______ __________ __________.
______ _________ _____ _______ _________ _____ ______ ______ _________ _______.
_____ ___ ____ ________ ___.
____ ______ ______ ____ _________ ______ __________ __________.
________ _________ ____ _________ _______ ______.
______ ___ ______ ________ _______ ___ ______ _________ ______ ________ __________.
_________ _________ _________ _______ _____.
______ ____ _______ ______ _______ __________ ___ ______ _____ ________ ________.
_____ ____ _________ ______ ____ ______ _____ __________ ___ ___ _________ ___.
_________ ______ _________ ____ ______ ______ _______ ______ ______ ___ ____.
_________ _____ ____ ______ ________ ______ ____ _____.
_______ __________ __________ ____ _________ ______ __________ ______ ________.
_______ ________ _____ ________ ________ ________.
________ _________ ________ _________ _______ ____ _____ ________ _____.
____ _____ __________ _________ _____ _____ _______ _________ ___ _________ ______.
_______ ___ ____ _________ ______ ______ __________ ____ __________ ____ __________.
___ _______ ______ ______ ______ ______ ______ _______ _______.
______ ___ __________ ____ ___ ______.
____ _________ ______ _______ ______ _____ ________ ___ ________ _____ ______ ___.
_______ ____ ____ ________ ________ _________ ______ _______ ___ ____ ____.
___ __________ ________ _____ ___ _________ ________ _________.
_________ ___ ______ _______ ______ __________ __________ ______ _______ __________.
______ _______ __________ ________ _________ _______ _______.
_________ _______ _____ ________ __________ _______ _____ _____ _________ _____ ______ __________.
______ ___ ________ ____ ____ ________ _________ _______ ___ _____ _________.
_______ _____ __________ ___ _____ ______ _____ ____ _________ _____ ____.
____ ______ ____ __________ ________ ___ _____ _________.
_____ _______ _________ _______ ______ __________ _______ _______ ________ _________ _________ ________.
___ _______ ______ __________ _____.
________ ___ _________ ________ ________ ___ __________ _______ _____ ____ ____ _____.
_________ ____ ______ _________ _____ _____ _________.
___ _________ ________ ___ ________ _______ ___ ___ _______ ______ _____.
____ ________ ___ _____ ______ _______ ____ ___.
________ ___ __________ ___ ____ _______ __________ _______ ________.
____ ____ ________ ______ _____ _____ ___.
______ ______ ___ _________ _________ _________ _____ _____.
______ _____.
Get Full Answer on WhatsApp