for(i=n-1;i>=1;i--){
sentinel=0;
for(j=0;j<i;j++)
if(a[j]<a[j+1]){
swap(&a[j],&a[j+1]);
sentinel=1;
}
if(★) break;
}

でした；