#include <stdio.h>

/* prints array */
void pa (int *a, int len, char *s);
int comp=0,swaps=0;
int main() {
    /* unsorted array */
    int a[] = {10,2,3,4,5,6,7,8,9,1};
    int a_len = sizeof(a)/sizeof(int);
    pa(a, a_len, "unsorted array");

    /* sort array */
    int issorted = 1;
    do {
        printf("\tsorting..\n");
        issorted = 1;
        int c;
        for (c = 1; c <a_len ; c++) {
        	comp++;
            if (a[c] < a[c-1]) {
            	swaps++;
                issorted = 0;
           //     printf("\t\tswapping a[%d]=%d and a[%d]=%d\n", c-1, a[c-1], c, a[c]);
                int tmp = a[c];
                a[c] = a[c-1];
                a[c-1] = tmp;
            }
        }
    } while (issorted == 0);
    printf("comparisons = %d  swaps=%d\n",comp,swaps);
    pa(a, a_len, "sorted array");

    return 0;
}

/* prints array */
void pa (int *a, int len, char *s) {
    printf("%s: ", s);
    int c;
    for (c = 0; c < len; c++) {
        printf("%d ", a[c]);
    }
    printf("\n");
}