Goalng排序算法：冒泡排序

冒泡排序的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同气泡最终会上浮到顶端一样，故名“冒泡排序”。

1. 冒泡排序法是一种最简单的交换类排序方法，它是通过相邻数据的交换逐步将无序列表排列为有序列表。
2. 冒泡排序的基本原理是重复地循环遍历要排序的元素列，依次比较两个相邻的元素，如果顺序（如从小到大或者首字母从 Z 到 A）错误就把两个元素的位置交换过来，直到没有相邻元素需要交换，也就是说该元素列已经排序完成。

package main

import "fmt"



func main() {
	arr := [...]int{10, 32, 93, 12, 4, 23, 54, 25, 23}
	var n = len(arr)
	fmt.Println("-----没排序前n", arr)
	for i := 0; i <= n-1; i++ {
		fmt.Printf("-----第%d次排序前n", i+1)
		for j := i; j <= n-1; j++ {
			if arr[i] > arr[j] { // 从小到大排序
				t := arr[i]
				arr[i] = arr[j]
				arr[j] = t
				// 或者：arr[i], arr[j] = arr[j], arr[i]
			}
			fmt.Println(arr)
		}
	}
	fmt.Println("--------最终结果--------n", arr)
}