ciao sei stato gentile ma devo usare a forza la bucket-sort e nn la buble o la quick o etc ma escusivamente quella.

cioe' questo algoritmo deve fare :

Nel caso in cui si sappia quali sono il massimo ed il minimo valore che possono essere presenti nel vettore è possibile usare una versione molto semplificata dell'algoritmo bucket-sort, che chiameremo simple-bucket-sort.

Supponiamo di avere un vettore che si chiama unsorted che contiene numeri interi diversi.
Supponiamo inoltre che gli elementi di unsorted siano tutti compresi tra i due valori min e max, inclusi.
Definiamo un vettore v che ha tanti elementi quanti quelli che intercorrono tra min e max compresi. Questo vettore serve ad indicare che il valore corrispondente è presente nel vettore da ordinare unsorted. Daremo valore 1 ad un elemento di v se in unsorted è presente il numero corrispondente.
Esaminiamo tutti gli elementi di unsorted e settiamo a 1 i corrispondenti elementi di v.
Per elencare i numeri di unsorted in ordine crescente basta scandire tutti gli elementi di v e stampare l'elemento corrispondente quando ci si trova un 1.

e bisogna anke realizzare il programma precedente in modo che tra i numeri in input possano esserci anche delle ripetizioni

un esempio potrebbe essere :
Input
56
31
49
17
-6
-18
0
90
531
-40
121
3
55
91
300
12
-23
-1
-34
-84

Output
-84
-40
-34
-23
-18
-6
-1
0
3
12
17
31
49
55
56
90
91
121
300
531

e bisogna anke realizzare il programma precedente in modo che tra i numeri in input possano esserci anche delle ripetizioni

forse adesso sono stato + chiaro ciao e un grazie infinito a ki mi riesce ad aiutare