#include <stdio.h> #include <stdint.h> #include <stdbool.h> void bubble_sort(uint8_t *arr, uint8_t n) { // Your logic here int i = 0; bool sorted = false; while (!sorted && i < n-1){ sorted = true; for (int k = n-2; k >= i; k --){ if (arr[k] > arr[k+1]){ uint8_t temp = arr[k+1]; arr[k+1] = arr[k]; arr[k] = temp; sorted = false; } } i++; } } 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