Amazon Interview Question

Search on sorted array where size is not provided, all sorting algorithms and their time complexity, basic OOP concepts in language of you choice.