なぜかバブルソートでハマったのでメモ

package main

import "fmt"

func bubblesort(list []int) []int {
    flag := true
    for flag {
        flag = false
        for i := 0; i < len(list)-1; i++ {
            if list[i] > list[i+1] {
                list[i], list[i+1] = list[i+1], list[i]
                flag = true
            }
        }
    }
    return list
}

func main() {
    list := []int{6, 3, 4, 7, 2, 1, 5}
    res := bubblesort(list)
    fmt.Println(res) // [1 2 3 4 5 6 7]
}