코딱지 여러분 잘 지내셨죠?
오늘 재밌는 문제를 가지고 왔어요!
문제
sort를 사용하지 않고 숫자 배열을 정렬하는 알고리즘을 구현하는 문제예요.
생각해보기
반복문 두개를 사용하여 한자리를 반복해 그 뒤의 값을 전부 비교해 그 중 가장 작은 값을 그 반복을 시작한 그 자리와 바꾼다.
일단 리스트가 한자리일 경우 바로 리스트를 반환하도록 조건문을 걸어주었다.
그리고 nums의 첫번째 인덱싱을 위해 반복문을 돌리고 그 값을 한번 더 사용하기 위해 다른 변수를 하나 더 선언해 주었다.
두번째 for문에서 첫번째 반복문보다 한자리 크게 시작하는 반복문을 구현하고 리스트의 한자리씩 전부 비교해 가장 작은 값의 인덱싱 넘버를 전에 선언해놓은 변수에 저장하였다.
마지막으로 첫번째 반복문에서 시작한 숫자와 두번째 반복문에서 가장 작은 숫자의 자리를 바꾸어 주었다.
ㅎㅅㅎ