📃个人主页：个人主页
🔥系列专栏：C语言试题200例
💬推荐一款刷算法、笔试、面经、拿大公司offer神器👉 点击跳转进入网站
✅作者简介：大家好，我是码莎拉蒂，CSDN博客专家（全站排名Top 50），阿里云博客专家、51CTO博客专家、华为云享专家

1、题目

题目：
实现堆排序算法

概念及其介绍
堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。

堆是一个近似 完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。

适用说明
我们之前构造堆的过程是一个个数据调用 insert 方法使用 shift up 逐个插入到堆中，这个算法的时候时间复杂度是 O(nlogn)，本小节介绍的一种构造堆排序的过程，称为 Heapify，算法时间复杂度为 O(n)。

过程图示
完全二叉树有个重要性质，对于第一个非叶子节点的索引是 n/2 取整数得到的索引值，其中 n 是元素个数(前提是数组索引从 1 开始计算)。