Insertion Sort implementation in Go (Golang).
Time Complexity: O(n^2)
Space Complexity: O(1)
$ go test -v -cover ./...
=== RUN TestCase
--- PASS: TestCase (0.00s)
PASS
coverage: 71.4% of statements
ok github.com/mxssl/InsertionSortGolang 0.005s coverage: 71.4% of statements