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.