There are several simple sorts you could use: bubble or insertion for example.
Ask google for the algorithms.