#include <stdio.h>

void sort_descending(int data[], int count)
{
	int i, j;
	for(i = 0; i < count - 1; ++i) // 0부터 count - 1 (마지막 원소를 빼고~)
	{
		for(j = i + 1; j < count; ++j) // i 바로 다음 원소부터 끝까지
		{
			/* i가 왼쪽, j가 오른쪽이니까 */
			if(data[i] < data[j]) // 이렇게 오름차순이면
			{
				// 둘의 위치를 서로 바꿔버리자~
				int temp;
				temp = data[i];
				data[i] = data[j];
				data[j] = temp;
			}
		}
	}
}

int main() {
	int i;
	int data[] = {1, 2, 9, 7, 9, 4, 10, 100, 99, 77, 1, 1000};
	
	sort_descending(data, sizeof data / sizeof data[0]);
	
	for(i = 0; i < sizeof data / sizeof data[0]; ++i)
		printf("%d ", data[i]);
		
	putchar('\n');
	return 0;
}