#include <stdio.h> #include <stdint.h> void swap(uint8_t *a, uint8_t *b) { uint8_t tmp = *a; *a = *b; *b = tmp; } void bubble_sort(uint8_t *arr, uint8_t n) { int i, j; bool swapped = false; for (i = 0; i < n; i++) { swapped = false; for (j = 0; j < n - 1 - i; j++) { if (arr[j] > arr[j + 1]) { swap(&arr[j], &arr[j + 1]); swapped = true; } } if (!swapped) break; } } int main() { uint8_t n; scanf("%hhu", &n); uint8_t arr[100]; for (uint8_t i = 0; i < n; i++) { scanf("%hhu", &arr[i]); } bubble_sort(arr, n); for (uint8_t i = 0; i < n; i++) { printf("%hhu", arr[i]); if(i < n-1){ printf(" "); } } return 0; }
Test Cases
Test Results
Input
5 10 3 5 2 7
Expected Output
2 3 5 7 10