package main

import (
	"fmt"
	"math/rand"
	"time"
)

func main() {
	var z []int
	for i := 0; i < 1000000; i++ {
		z = append(z, rand.Intn(100000))
	}
	sort(z)
}
func sort(list []int) {
	if len(list) <= 1 {
		return//退出條件
	}
	i, j := 0, len(list)-1
	index := 1 //表示第一次比較的索引位置.
	key := list[0] //第一次比較的參考值.這裡選擇第一個數
	if list[index] > key {
		list[i], list[j] = list[j], list[i]
		j-- //表示取大值跟末尾的數替換位置,使大於參考值的數在後面
	} else {
		list[i], list[index] = list[index], list[i]
		i++ //表示取小的值跟前面的替換位置,使小於參考值的數在前面
		index++ 
	}
	sort(list[:i]) //處理參考值前面的陣列
	sort(list[i+1:]) //處理參考值後面的陣列
}