挿入ソート
O(n^2)
先頭から順々に見ていき、要素を都度最適な位置に移動させながら最後まで行く
Goのコードは以下
code:go
package sort
type Order string
const (
ASC Order = "ASC"
DESC Order = "DESC"
)
func InsertionSort(arr []int, order Order) {
if order == DESC {
for i := 0; i < len(arr)-1; i++ {
if arri < arri+1 {
for j := i; j >= 0; j-- {
if arrj < arrj+1 {
arrj, arrj+1 = arrj+1, arrj
}
}
}
}
} else {
for i := 0; i < len(arr)-1; i++ {
if arri > arri+1 {
for j := i; j >= 0; j-- {
if arrj > arrj+1 {
arrj, arrj+1 = arrj+1, arrj
}
}
}
}
}
}