ianadiwibowo/central-park

package sort

func SelectionSort(a []int) []int {
    for i := 0; i < len(a); i++ {
        minIndex := i

        for j := i; j < len(a); j++ {
            if a[j] < a[minIndex] {
                minIndex = j
            }
        }

        a[i], a[minIndex] = a[minIndex], a[i]
    }
    return a
}