Sleepsort (golang)

sleepsort.go

package main

import (
	"fmt"
	"math/rand"
	"time"
)

func main() {
	ints := rand.Perm(100)
	fmt.Println(ints)
	SleepSort(ints)
	fmt.Println(ints)
}

func SleepSort(ints []int) {
	c := make(chan int)
	for _, i := range ints {
		go func(i int) {
			time.Sleep(time.Duration(i) * time.Millisecond)
			c <- i
		}(i)
	}

	for idx, _ := range ints {
		ints[idx] = <-c
	}
}

Run this code at play.golang.org.