#include <stdio.h> void swap(int *a, int *b) { int temp = *a; *a = *b; *b = temp; } void BubbleSort(int *A, int n) { int i, j, flag; for (i = 0; i < n-1; i++) { flag = 0; for (j = 0; j < n-i-1; j++) { if (A[j] > A[j+1]) { swap(&A[j], &A[j+1]); flag = 1; } } if(flag == 0) { break; } } } int main() { int A[] = {64, 34, 25, 12, 22, 11, 90}, i; int n = sizeof(A)/sizeof(A[0]); BubbleSort(A, n); for (i=0; i < n; i++) printf("%d ", A[i]); return 0; }