1万个元素的数组，90%的元素都是1到100的数，10%的元素是101--10000的数，如何高效排序。

#define RANGE 10000
int* sort(int* arr, int len) {
	int* hashtable = new int[len];
	memset(hashtable, 0, sizeof(int) * len);

	for (int i = 0; i < len; ++i) {
		hashtable[arr[i]]++;
	}
	return hashtable;
}

void printArrayFromHashTable(int* hash, int len) {
	for (int i = 0; i < len; ++i) {
		if (hash[i]) {
			for (int j = 0; j < hash[i]; ++j) {
				cout << i << ' ';
			}
			cout << endl;
		}
	}
}