Cだとこれが最適かな。

int i;
int lastIndex;

for ( ; ; ) {
　if (i = lastIndex) {
　　break;
　}
　if (list[i] < list[i + 1]) {
　　list[i] = list[i + 1];
　　list[i + 1] = list[i];
　}
}