#include <stdio.h> void selectionSort(int arr[], int n) { int i, j, minIdx, temp; for (i = 0; i < n-1; i++) { minIdx = i; for (j = i+1; j < n; j++) { if (arr[j] < arr[minIdx]) minIdx = j; } // Swap the found minimum element with the first element temp = arr[minIdx]; arr[minIdx] = arr[i]; arr[i] = temp; } } void printArray(int arr[], int size) { for (int i=0; i < size; i++) printf("%d ", arr[i]); printf("\n"); } int main() { int arr[] = {64, 25, 12, 22, 11}; int n = sizeof(arr)/sizeof(arr[0]); printf("Original array: "); printArray(arr, n); selectionSort(arr, n); printf("Sorted array: "); printArray(arr, n); return 0; }