C#: 实现小根堆排序算法

小根堆排序是一种常用的排序算法，它基于二叉堆数据结构实现。在这篇文章中，我们将使用C#编程语言来详细介绍如何实现小根堆排序算法，并提供相应的源代码。

什么是小根堆？

小根堆是一种特殊的二叉堆，其中每个父节点的值都小于或等于其子节点的值。这意味着堆的根节点是堆中的最小值。小根堆常用于排序算法中，因为可以快速找到最小值并将其移出堆。

小根堆排序算法的实现步骤

小根堆排序算法包括以下几个主要步骤：

1. 构建小根堆：将待排序的数组构建成小根堆。
2. 排序：重复执行以下步骤，直到堆为空：
   • 将堆顶元素（最小值）与堆的最后一个元素交换。
   • 缩小堆的范围，将最后一个元素从堆中移除。
   • 对新的堆顶元素执行堆化操作，将其下沉到合适的位置，以保持小根堆的特性。

下面是使用C#语言实现小根堆排序算法的源代码：

using System;

public class HeapSort</