• Selection Sort(선택정렬)
  정렬 알고리즘은 순서가 없던 데이터를 순서대로 바꾸어 나열하는 알고리즘입니다.
  정렬을 하는 방법은 여러가지가 있는데, 그 중에 유명한 알고리즘은 아래 4가 있습니다.
• 선택정렬, 버블정렬, 삽입정렬, 퀵정렬

• 오늘은 선택정렬을 배운다.
  선택정렬은 정렬되지 않은 데이터 중 가장 작은 데이터를 선택해서맨 앞에서부터 순서대로 정렬해 나가는 알고리즘.

문제

• nums라는 정렬되지 않은 숫자 배열을 주면, 오름차순(1,2,3..10) 으로 정렬된 배열을 return할 것.

My Solution

def selectionSort(nums):
  for i in range(len(nums)-1):
    changeIndex = nums.index(min(nums[i+1:len(nums)]))
    if nums[changeIndex] < nums[i]: 
      nums[i], nums[changeIndex] = nums[changeIndex], nums[i]
  return nums