package main
import "fmt"
func InsertSort(arr[] int) []int{
var j int
for i:=1;i<len(arr) ;i++ {
var temp =arr[i]
for j=i-1;j>=0&&temp<arr[j] ;j-- {
arr[j+1] = arr[j]
}
arr[j+1] = temp
}
return arr
}
func main(){
var arr = []int {3,2,1,5,4}
var arr2=InsertSort(arr)
for i:=0;i<len(arr2) ;i++ {
fmt.Println(arr2[i])
}
}