Implementação de algoritmos e estrutura de dados

insertion_sort.go

// Insertion sort
package main

import (
	"fmt"
)

func main() {
	list := []int{5, 2, 4, 6, 1, 3}
	for j := 1; j < len(list); j++ {
		chave := list[j]
		i := j - 1
		for i >= 0 && list[i] > chave {
			list[i+1] = list[i]
			i = i - 1
		}
		list[i+1] = chave
	}
	fmt.Printf("%s - %v", "lista ordenada:", list)
}