Ci-dessous se trouve une instruction qui décrit une tâche, associée à une entrée qui fournit un contexte supplémentaire. Écrivez une réponse qui complète de manière appropriée la demande.

### Instruction :
 Implémentez un algorithme de tri rapide pour trier un tableau donné.

### Entrée :
 [4, 3, 5, 9, 1]

### Réponse :

 [1, 3, 4, 5, 9]<|endoftext|>