go语言实现堆排序

时间复杂度为O(N*logN)
堆排序思想：
1、将数组转换成满二叉树，并且满足大根堆规则（父节点为最大值，这里涉及到两元素交换位置），heaSize记录参与堆排序的节点个数（已经排好序的元素不包括其中）。
2、每次都将数组中 arr[0] 与 arr[heapSize-1] 进行换位，然后heapSize–，表示最大的数已经脱离了堆排序，因为已经有序。
3、将更换位置后的 arr[0] 与其孩子节点比较，孩子节点中最大的元素如果大于父节点，则父节点与孩子节点交换位置，直到没有孩子节点大于该元素。
4、数组元素 arr[0] 与 arr[heapSize-1]交换，继续进行上面步骤2-3的重复。
当前节点的下标为index，则其左子节点的下标为：index * 2 + 1，其右子节点的下标为index * 2 + 2
求一个节点的父节点，可以用(index - 1)/2得到

package main

import "fmt"

func main() {
   
	arr := []int{
   3,2,8,5,9,0,2,3,1,5,6,4,7,8}