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

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