#include <stdio.h> void printArray(int arr[], int length) { for (int i = 0; i < length; i++) { printf("%d ", arr[i]); } printf("\n"); } int main() { int numbers[] = {1, 2, 4, 3, 5}; int length = sizeof(numbers) / sizeof(numbers[0]); for (int i = 0; i < length - 1; i++) { int swapped = 0; // No swaps yet in this pass for (int j = 0; j < length - 1 - i; j++) { if (numbers[j] > numbers[j + 1]) { int temp = numbers[j]; numbers[j] = numbers[j + 1]; numbers[j + 1] = temp; swapped = 1; } } printf("Pass %d: ", i + 1); printArray(numbers, length); if (swapped == 0) { printf("No swaps, so the array is sorted. Stop!\n"); break; } } return 0; }