Bug 315281 update copyrights for 3.6
bundles/org.eclipse.ui.ide/src/org/eclipse/ui/internal/views/markers/MarkerSortUtil.java
Comparator comparator) {
		if (last - first < 2)
			return;
		int parent = (last - first - 2) / 2;
		do
			adjustHeap(array, first, first + parent, last, comparator);
		while (parent-- != 0);
	}
	/**
	 * Converts a heap array to sorted array
	 *
	 * @param array
	 * @param first
	 * @param last
	 * @param comparator
	 * 
	 */
	private static void heapToSortedArray(MarkerEntry[] array, int first,
			int last, Comparator comparator) {
		
		
		while (last - first > 1) {
			
			array[last].clearCache();
			
			MarkerEntry tmp = array[--last];
			array[last] = array[first];
			array[first] = tmp;
			
			adjustHeap(array, first, first, last, comparator);