#include <stdio.h>

void bsort(char *arr, int len)

{

int i, j, k, t, cnt = 0;;

  for(i = len - 1; i > 0; i = k) {

    for (j = 0, k = 0; j < i; j++) {

      if (*(arr + j) > *(arr + j + 1)) {

         t = *(arr + j);
        *(arr + j) = *(arr + j + 1);
        *(arr + j + 1) = t;
        k = j;

      }

    }

  cnt++;

  }

printf("cycle %d ", cnt);

}

 

int main(int argc, char *argv[])

{

int i = 0;

char arr[10] = {3, 2, 5, 4, 4, 5, 6, 7, 8, 9};

  while (i < 10) {

    printf("%d ", arr[i++]);

    }

i = 0;

putchar(‘ ‘);

bsort(arr, 10);

  while (i < 10) {

    printf("%d ", arr[i++]);

  }

putchar(‘ ‘);

}