Find Minimum and Maximum in an Array

Code

#include <stdio.h>
#include <stdint.h>

// void find_min_max(uint8_t *arr, uint8_t n, uint8_t *min, uint8_t *max) {
//     // Selection sort
//     for(int i =0 ; i< n - 1; i++){
//         int min_pos = i;
//         for(int j = i + 1; j < n; j++){
//             if(arr[j] < arr[min_pos]){
//                 min_pos = j;
//             }
//         }
//         if(min_pos != i){
//             int tmp = arr[i];
//             arr[i] = arr[min_pos];
//             arr[min_pos] = tmp;
//         }
//     }
//     *min = arr[0];
//     *max = arr[n-1];
// }

// void find_min_max(uint8_t *arr, uint8_t n, uint8_t *min, uint8_t *max) {
//     // bubble sort
//     for(int i = 0; i < n-1 ; i++){
//         for(int j = 0; j < n-i-1; j++){
//             if(arr[j] > arr[j+1]){
//                 int tmp = arr[j];
//                 arr[j] = arr[j+1];
//                 arr[j+1] = tmp;
//             }
//         }
//     }
//     *min = arr[0];
//     *max = arr[n-1];
// }

void find_min_max(uint8_t *arr, uint8_t n, uint8_t *min, uint8_t *max) {
    // Your logic here
    for(int i = 1; i< n; i++){
        int k = arr[i], pos = i - 1;
        while(pos >= 0 && k < arr[pos]){
            arr[pos + 1] = arr[pos];
            pos--;
        }
        arr[pos + 1] = k;
    }
    *min = arr[0];
    *max = arr[n-1];
}

int main() {
    uint8_t n;
    scanf("%hhu", &n);
    uint8_t arr[100];

    for (uint8_t i = 0; i < n; i++) {
        scanf("%hhu", &arr[i]);
    }

    uint8_t min_val, max_val;
    find_min_max(arr, n, &min_val, &max_val);

    printf("%hhu %hhu", min_val, max_val);
    return 0;
}

Solving Approach