Sorting in Golang

sort.go

package main

import (
  "fmt"
)

func bubbleSort(s[]int) []int {
  A := make([]int, len(s))
  copy(A, s)

  for i := 0; i < len(A); i++ {
    for j := 0; j < len(A)-1; j++ {
      if A[j] > A[j+1] {
        tmp := A[j]
        A[j] = A[j+1]
        A[j+1] = tmp
      }
    }
  }

  return A
}

func insertionSort(s[]int) []int {
  A := make([]int, len(s))
  copy(A,s)
  
  for i := 1; i < len(A); i++ {
    j := i
    v := A[i]
    for ; j > 0 && v < A[j-1]; j-- {
      A[j] = A[j-1]
    }
    A[j] = v
  }

  return A
}

func selectionSort(s[]int) []int {
  A := make([]int, len(s))
  copy(A,s)

  for i := 0; i < len(A); i++ {
    min := i
    for j := i+1; j < len(A); j++ {
      if A[j] < A[min]{
        min = j
      }
    }
    tmp := A[min]
    A[min] = A[i]
    A[i] = tmp
  }

  return A
}

func main() {
  unsorted := []int{7,4,5,2,6,9,1}

  sorted := bubbleSort(unsorted)

  fmt.Printf("unsorted: %v\n", unsorted)
  fmt.Printf("sorted: %v\n", sorted)
}