#include <stdio.h> #include <stdint.h> void find_top_3(uint8_t *arr, uint8_t n) { for (uint8_t i = 1; i < n; i++) { uint8_t key = arr[i]; int j = i - 1; while (j >= 0 && arr[j] < key) { arr[j+1] = arr[j]; j--; } arr[j+1] = key; } uint8_t num_print = (n < 3)? n: 3; for (uint8_t i = 0; i < num_print; i++) printf("%d ", arr[i]); printf("\n"); } int main() { uint8_t n; scanf("%hhu", &n); uint8_t arr[100]; for (uint8_t i = 0; i < n; i++) { scanf("%hhu", &arr[i]); } find_top_3(arr, n); return 0; }
Test Cases
Test Results
Input
6 10 90 20 80 70 30
Expected Output
90 80 70