Дан произвольный набор чисел. Реализовать сортировку этих объектов

Дан произвольный набор чисел. Реализовать сортировку этих объектов. На отсортированных данных реализовать поиск числа в этом наборе.
Ограничения :
1) нельзя использовать встроенные в язык методы поиска и портировать. Нельзя пользоваться сторонними библиотеками.
2) количество объектов 0-1000000
3) реализация должна позволить применить один и тот же код в различных местах