selection-sort.c

#include <stdio.h>
#include "search_and_sort.h"

void SelectionSort(int arr[], int size) {
    for (int i = 0; i < size - 1; i++) {
        int min_idx = i; // Track the index of the smallest element
        
        // Scan the unsorted part of the array
        for (int j = i + 1; j < size; j++) {
            if (arr[j] < arr[min_idx]) {
                min_idx = j; // Update index if a smaller value is found
            }
        }
        
        // Swap the found minimum element with the first unsorted element
        if (min_idx != i) {
            int temp = arr[i];
            arr[i] = arr[min_idx];
            arr[min_idx] = temp;
        }
    }
}