정렬하기

# 정렬하기
# 1. 인덱스 0번이 나머지를 검사한다.
# 2. 제일 큰 값을 찾아 교환한다.
# 3. 인덱스 1증가한다.
# 4. [1~3]을 끝까지 반복한다.
# 예)
# 10, 50, 30, 40, 80, 7
# 80, 50, 30, 40, 10, 7
# 80, 50, 30, 40, 10, 7
# 80, 50, 40, 30, 10, 7

scores = [10, 50, 30, 40, 80, 7]

for i in range(len(scores)):
    max_score = scores[i]
    max_idx = i

    for j in range(i+1,len(scores)):
        if max_score < scores[j]:
            max_idx = j
    temp = scores[i]
    scores[i] = scores[max_idx]
    scores[max_idx] = temp

print(scores)