#include <stdio.h>
#include <stdlib.h>

#define NUM 10

void prtNumbers( int numbers[], int n ,int cnt )
{
    int i;
	printf("ソ\ート後数列\n");
   for(i=0;i<10;i++){
		
		printf("%d、",numbers[i]);
	}
   
   
    printf("交換回数は%d回です",cnt);
    
}

void Bubblesort( int numbers[], int n )
{
    int i, j, temp;
	int cnt = 0;
    for( i = 0; i < n-1; i++ ) {
        for( j = n-1; j > i; j-- ) {
            if( numbers[j-1] > numbers[j] ) {
                cnt++;
                temp = numbers[j];
                numbers[j] = numbers[j-1];
                numbers[j-1] = temp;
            }
        }

    }
 printf( " --> \n" ); prtNumbers( numbers, n ,cnt);
}


int main(void)
{	
	int i = 0;
	int numbers[NUM] = {30, 45, 865, 723, 644, 520, 41, 333, 22, 22};
	printf("バブルソ\ート開始\n");
	printf("ソ\ート前数列\n");
	for(i=0;i<10;i++){
		printf("%d、",numbers[i]);
	}
    Bubblesort(numbers,10);	

	return 0;

}



