selection_sort_demo

#!/usr/bin/env python3
# -*- coding: utf-8 -*-
# Filename: selection_sort_demo.py
# Version: 1.0.0
# Author: Jeoi Reqi

"""
Description:
    This script demonstrates the selection sort algorithm by sorting an array of integers.

Requirements:
    - Python 3.x

Functions:
    - selection_sort(arr):
        Perform selection sort on the given list `arr`.

Usage:
    - Run the script to see the selection sort algorithm in action.

Additional Notes:
    - Selection sort is not efficient for large datasets compared to more advanced sorting algorithms.
"""

def selection_sort(arr):
    """
    Perform selection sort on the given list `arr` in place.

    Args:
        arr (list): List of integers to be sorted in place.

    Returns:
        None. The list `arr` is sorted in place.

    Example Output:

                :: SELECTION SORTING DEMO ::

        Original array: [69, 42, 25, 12, 22, 17, 79, 90,  7, 99]
        Sorted array:   [ 7, 12, 17, 22, 25, 42, 69, 79, 90, 99]

        Selection Sorting Complete!

            Exiting Program...   GoodBye!
    """
    n = len(arr)
    for i in range(n):
        min_idx = i
        for j in range(i+1, n):
            if arr[j] < arr[min_idx]:
                min_idx = j
        arr[i], arr[min_idx] = arr[min_idx], arr[i]

def main():
    """
    Main function to demonstrate selection sort.

    It initializes an example array, sorts it using selection_sort function,
    and prints the original and sorted arrays.
    """
    print("\n\t\t:: SELECTION SORTING DEMO ::\n")

    # Example array to sort
    arr = [69, 42, 25, 12, 22, 17, 79, 90, 7, 99]

    # Print the original array
    original_arr_str = "["
    for index, num in enumerate(arr):
        if index == 0:
            original_arr_str += f"{num:2}"  # Add a leading space for single-digit numbers
        else:
            original_arr_str += f", {num:2}"  # Add a leading space for single-digit numbers
    original_arr_str += "]"
    print("Original array:", original_arr_str)

    # Sort the array using selection sort
    selection_sort(arr)

    # Print the sorted array
    sorted_arr_str = "["
    for index, num in enumerate(arr):
        if index == 0:
            sorted_arr_str += f"{num:2}"  # Add a leading space for single-digit numbers
        else:
            sorted_arr_str += f", {num:2}"  # Add a leading space for single-digit numbers
    sorted_arr_str += "]"
    print("Sorted array:  ", sorted_arr_str)

    # Print completion message
    print("\nSelection Sorting Complete!\n\n\tExiting Program...   GoodBye!")

if __name__ == "__main__":
    main()