I need the code to sort an array using recursion.

Hello Whutupbioootch,

There are a few sort algorithms that are recursive. Perhaps the most
common are the "quick" sort and the merge sort. There are several
sites on the Internet that have source code for both. For example:
  http://www.cs.fiu.edu/~weiss/dsaa_c++/code/Sort.h
is a C / C++ header file that implements several sort algorithms
including both quicksort and merge sort. See also
  http://www.cs.fiu.edu/~weiss/dsaa_c++/code/
for more information about the code available on this site.

Another example is at
  http://linux.wku.edu/~lamonml/algor/sort/merge.html
which has the merge sort and
  http://linux.wku.edu/~lamonml/algor/sort/quick.html
which has the quicksort, both written in C (callable from C++).

Several more are available using searches such as
  recursive sort source code c
  quicksort source code c++
  merge sort source code c++
  merge quick sort source code c

If you need additional references or if you have problems using any
one of these, please make a clarification request.

  --Maniac
Û

This is just what I needed.