package main

import "fmt"

func main() {
	arr := [...]int{4, 2, 5, 9, 6,1,3,8,7} //未排序数组
	arr_len := len(arr)          //数组长度
	fmt.Println("原数组：", arr, "长度：", arr_len)
	/*
	   冒泡排序：
	   按从小到大排列，循环一次比较两个相邻两个数的大小，然后交换，循环一次即可找出最大的一个数并防在最后一位
	*/

	for i:=1;i<arr_len;i++{ //每相隔两个进行一次比较，需要比较 n-1次
		for j:=0;j<arr_len-i;j++{ //需要注意j< arr_len - i  比较过的不需要再比较了
			if arr[j]>arr[j+1] {
				arr[j],arr[j+1] = arr[j+1],arr[j]
			}
		}
	}

	fmt.Println("排序后：",arr)
}