Sortera en array i java avtagande, minskande?

Så jag har en klass med statiska metoder och en annan klass som använder metoder från den. En av metoderna ska sortera en array (vilket är parametern) i avtagande format. Så den börjar på det högsta värdet och går neråt. Har sökt rundor en del och har förstårr det som att allt jag behöver göra är att importera collections och skriva detta; Arrays.sort(array, Collections.reverseOrder()); men Eclipse ger mig bara felet att sort metoden enbart kan ta en int array som input, inget annat. Någon som vet vad jag kan testa? Såhär ser min kod ut:

	//Soterar arrayen krympande
	public static int sortDec(int[] array){
		Arrays.sort(array, Collections.reverseOrder());
		return 0;
	}

Det skulle väl kunna gå om jag enbart skulle skriva ut det direkt med metoden. Nu ska jag dock retunera arrayen.

För att svara på frågan; såhär ser min kod ut som kallar på metoden:

 IntegerArrays.sortDesc(test2);  
message += "test2: " + IntegerArrays.toString( test2 ) + "\n";

Jag har toString metoden som skriver ut arrayen.

sort(T[] a, Comparator<? super T> c) 

Arrays.sort(a, Collections.reverseOrder());

Har testat men fattar ingenting av den översta raden, varken vad den gör eller var den ska placeras, antaligen därför det inte funkar.

Aha. Har dock som sagt testat det och får till svar att sort inte kan ta en collector input.

Javisst:

http://pastebin.com/UyH7zhxY Klassen som anropar/Använder metoderna.
http://pastebin.com/jqn5SDCG Klassen med metoderna.

Kan väl gå men är inte det som är tanken. Detta är en skoluppgift och vi har fått klassen som använder metoderna och den ska vi inte ändra något i.

public static void sortDesc(int[] array){
                Arrays.sort(array);
		int[] newArray = new int[array.length];
		int index = 0;

		for(int i = newArray.length; i > 0; i--){
			newArray[index] = array[i]; 
			index++;
			}

Har här även testat att göra en ny array och lägga in den baklänges men utan resultat.

EDIT:

Jag testade Bubble sort bara för skojs skull och det funkade faktiskt! Vet inte om det är det som menas, men det är väl ett sätt att lösa det på.
Jo jag känner till dem vanligaste sorterings algoritmerna, men är ganska säker på att vi ska använda selektion sort. Detta är en av de första uppgifterna och borde inte vara så svårt, har löst alla andra. Såhär står det i uppgiften:

"Du ska skriva klassen IntegerArray. Klassen ska placeras i paketet arrays. Klassen ska innehålla ett
antal klassmetoder:
• sortDesc vilken sorterar talen i en heltalsarray avtagande, t.ex. {89,34,7,3}"

Det står inte mycket mer än så, är det något speciellt vi ska tänka på så brukar det vara angivet. I sortAscending metoden så använde jag bara Arrays.sort(array); vilket var hur lätt som helst, även detta som gåtts igenom på föreläsningarna. Så det borde vara någon slags implementation på den vägen. Jag tror inte att vi ska implementera en egen sort teknik.