学习:数组原地堆排序(从小到大排序) #include <iostream> #include <ctime> #include <cstdlib> using namespace std; template <class T> void shiftDown(T a[], int k, int n) { while( 2*k <= n) { int j=2*k; if(j