// 插入排序
   // 循环遍历数组中每一个元素；
   // 取当前元素的前一个元素和当前对比，如比前面小则和前元素交换位置，for死循环重复此过程；
func InsertSort(a []int) []int {
    lenth := len(a)
    for i := 1; i < lenth; i++{
        index := i-1
        number := a[i]
        for index >= 0 && number<a[index] {
            a[index+1], a[index] = a[index], a[index+1]
            index--
        }
    }
    return a
}

// 冒泡排序， 嵌套2个for循环
   //  从第一个元素位置开始循环遍历数组中每一个元素位置；
   //  从第二个元素位置开始遍历数组中每一个元素位置；
   //  在第二个循环中对比遍历时元素位置的值大小，如前一个比后一个大，则交换元素位置
func SelectSort2(nums []int) []int {
    for i:=0;i<len(nums);i++{
        for j:=i+1;j<len(nums);j++{
            if nums[i]>nums[j]{
                nums[j],nums[i] = nums[i],nums[j]
            }
        }
    }
    return nums
}