#include<stdio.h>

int main()

{

int num=6,tep,sum=0;

int a[6]= {2,1,10,8,7,6};

int i,j;

printf("原陣列:");

for(int p=0; p<num; p++)

printf("%d ",a[p]);

puts("");

for(i=0; i<num-1; i++)

{

for(j=0; j<num-i; j++)

{

if(a[j]>a[j+1])

{

tep=a[j];

a[j]=a[j+1];

a[j+1]=tep;

}

sum++;

}

printf("第%d趟排序後:",i+1);

for(int p=0; p<num; p++)

printf("%d ",a[p]);

printf("此時總比較次數:%d\n",sum);

}

return 0;

}