Flipkart interview question

Given a array. Check if it triangular sorted array