排序的编程题通常可以通过以下几种方法来解决：
选择排序
思想：在未排序序列中找到最小或最大元素，存放到排序序列的初始位置，然后再从剩余未排序元素中继续寻找最小或最大元素。
实现：编写一个函数，计算三个元素中每个元素的数量，然后从最小元素依次到最大元素，逐个查找序列头部不是该元素、尾部是该元素时，则相互交换位置。
插入排序
思想：将数组分为已排序区和待排序区，每次从未排序区取出一个元素插入到已排序区的合适位置。
实现：编写一个函数，遍历数组，将每个元素插入到已排序区的正确位置，直到所有元素都插入完毕。
快速排序
思想：通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，然后分别对这两部分记录继续进行排序，以达到整个序列有序的目的。
实现：编写一个函数，选择数组中的一个元素作为基准值，将数组分为两部分，再递归地对两部分进行快速排序。
希尔排序
思想：是插入排序的一种优化版本，通过设置一个增量序列，将数组分成若干个子序列进行插入排序，逐步减少增量，最终使整个数组有序。
实现：编写一个函数，使用希尔排序算法对数组进行排序，找到产奶量的中位数。
计数排序
思想：针对整数数组，统计每个整数出现的次数，然后根据统计结果重新构造有序数组。
实现：编写一个函数，遍历数组，使用哈希表统计每个整数出现的次数，然后根据统计结果构造有序数组。
归并排序
思想：采用分治法的思想，将数组分成两部分，分别对两部分进行排序，然后将排序好的两部分合并成一个有序数组。
实现：编写一个函数，递归地将数组分成两部分，分别对两部分进行归并排序，然后将排序好的两部分合并成一个有序数组。
堆排序
思想：利用堆这种数据结构所设计的一种排序算法，首先将待排序序列构造成一个大顶堆，此时整个序列的最大值就是堆顶的根节点，将其与末尾元素进行交换，然后将剩余n-1个元素重新构造成一个堆，这样会得到n个元素的次大值，将其与末尾元素进行交换，如此反复执行，便能得到一个有序序列。
实现：编写一个函数，利用堆排序算法对数组进行排序。
选择哪种排序算法取决于具体问题的需求和数据特性。例如，对于小规模的数组，插入排序和选择排序可能表现良好；而对于大规模的数组，快速排序、归并排序和堆排序可能更为合适。在实际编程中，也可以考虑使用STL库中的排序函数，如C++中的`std::sort`，以节省开发时间。