how are you Youssef Emad?. It's a pleasure to help you. Look, roughly speaking, I understand that in these competition "exercises", 100,000,000 instructions are equivalent to 1 second (I understand that in C++ instructions such as divisions or modules cost more than additions or subtractions, but I don't think it is necessary to take this into account. ). That said, your settlement of 100,000 could still be multiplied by another settlement of 1,000 and in theory be at the limit of the time allowed by the judge. I recommend you check on the internet what the "quick sort" sorting method is, in C++ there are already implementations. I like to learn these syntax topics or prefabricated methods on this page, which by the way I opened it right in the "quick sort" method for you.
I love these "competitive programming" topics, especially in c++. You can contact me in private with more similar questions and I will be happy to answer you, or write another post similar to this one.
Thank you, I leave you the "quick sort" link below, and forgive my bad English
Sorry if this answer is deleted, I think it might be because some rule of answering without code or something like that.