# 버블 정렬 알고리즘을 사용하여 주어진 숫자들을 정렬해 보세요.

# bubble_sort() 함수는 매개변수로 전달된 정수 리스트 nums를 오름차순으로 정렬한 결과를 리스트로 반환해야 해요.

# 버블 정렬을 구현하는 방법은 다음과 같아요.

# 첫 번째와 두 번째 자료의 값을 비교해요.
# 첫 번째 자료가 더 크면 두 번째와 값을 교환해요.
# 두 번째와 세 번째 자료, 세 번째와 네 번째 자료, … 마지막까지 비교하여 값을 교환해요.
# 1~3번을 자료의 길이만큼 반복해요.
# 직접 코드를 구현하며 버블 정렬 알고리즘을 학습해 봅시다!


# 선택 정렬 알고리즘
# 선택 정렬 알고리즘을 사용하여 주어진 숫자들을 정렬해 보세요.

# selection_sort() 함수는 매개변수로 전달된 정수 리스트 nums를 오름차순으로 정렬한 결과를 리스트로 반환해야 해요.

# 선택 정렬을 구현하는 방법은 다음과 같아요.

# 리스트 내에 최솟값을 찾아요.
# 찾은 최솟값과 첫 번째 자료를 교환해요.
# 첫 번째 자료를 제외한 나머지 중에서 다시 최솟값을 찾아요.
# 찾은 최솟값을 두 번째 자료와 교환해요.
# 마지막 값이 남을 때까지 1~4번을 반복해요.
# 직접 코드를 구현하며 선택 정렬 알고리즘을 학습해 봅시다!






# 삽입 정렬 알고리즘
# 삽입 정렬 알고리즘을 사용하여 주어진 숫자들을 정렬해 보세요.

# insertion_sort() 함수는 매개변수로 전달된 정수 리스트 nums를 오름차순으로 정렬한 결과를 리스트로 반환해야 해요.

# 삽입 정렬을 구현하는 방법은 다음과 같아요.

# 리스트에서 처음 자료 두 개를 가져와요.
# 가져온 두 자료를 비교하여 정렬한 후 저장해요.
# 리스트에서 가져오지 않은 자료 중 첫 번째 자료를 하나 가져와요.
# 2번에서 생성한 자료와 3번에서 가져온 자료를 비교하여 정렬해요.
# 모든 리스트를 정렬할 때까지 3~4번을 반복해요.
# 직접 코드를 구현하며 삽입 정렬 알고리즘을 학습해 봅시다!