#include <stdio.h>

 

void bubble_sort(int a[], int n)

{

int i, j, tmp;

int k = 0, l = 0;

 

 

for(i = 0; i < n ; i++)

for (j = i; j > 0; j--)

{

if (a[j] < a[j - 1])

{

tmp = a[j];

a[j] = a[j - 1];

a[j - 1] = tmp;

k++;

}

else

l++;

continue;

}

 

for (i = 0; i < n; i++)

printf("a[%d] = %d\n", i, a[i]);

 

printf("\n변환횟수 = %d, 패스횟수 = %d ", k, l);

 

return 0;

}

 

int main(void)

{

int a[] = { 0, };

int i, n;

printf("배열의 길이를 입력하세요 : ");

scanf_s("%d", &n);

for (i = 0; i < n; i++)

{

printf("a[%d] = ", i);

scanf_s("%d", &a[i]);

}

bubble_sort(a, n);

}