#include <stdio.h>
#include <stdlib.h>
#include <time.h>
/* prints array */
void pa (int *a, int len, char *s);
int comp=0,swaps=0;
int main() {
    /* unsorted array */
    int a[1000] ,qwe;
    srand(time(0));
    for(qwe=0;qwe<1000;qwe++)
       a[qwe]=rand();
    int a_len = 1000;
    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");*/
}