快排

package main

import "fmt"

func quick(arr []int,start int,end int)[]int{

    if end<start{
        return arr
    }


    i,j:=start,end
    t:=arr[i]

    for j>i{

        for j>i&&arr[j]>=t{
            j--
        }
        arr[i]=arr[j]

        for j>i&&arr[i]<=t{
            i++
        }
        arr[j]=arr[i]


    }
    arr[i]=t

    quick(arr,start,i-1)
    quick(arr,i+1,end)
    return arr
}
func main(){
    arr:=[]int{7,2,9,1,8,3,5}
    arr=quick(arr,0,len(arr)-1)
    fmt.Println(arr)
}