冒泡排序

package main

import "fmt"

/**
*平均时间复杂度 O(n²)
*空间复杂度O(1)
*稳定
 */
func main() {
    s := []int{2, 5, 710, 44, 60, 1, 10}
    sort(s)

}
func sort(slice []int) {
    for i := 0; i < len(slice)-1; i++ {
        for j := i + 1; j < len(slice); j++ {
            if slice[i] < slice[j] {
                slice[i], slice[j] = slice[j], slice[i]
            }
        }

    }
    fmt.Println(slice)

}