Abstract-Evolutionary algorithms have been shown to be powerful for solving multi-objective optimization problems, where non-dominated sorting is a widely adopted technique in selection. This technique, however, can be computationally expensive, especially when the number of individuals in the population becomes large. This is mainly due to the fact that in most existing non-dominated sorting algorithms, a solution needs to be compared with all other solutions before it can be assigned to a front. In this work, we propose a novel, computationally efficient approach to non-dominated sorting, termed efficient non-dominated sort (ENS). In ENS, a solution to be assigned to a front needs to be compared only with those that have already been assigned to a front, thereby avoiding many unnecessary dominance comparisons. Based on this new approach, two non-dominated sorting algorithms have been suggested. Both theoretical analysis and empirical results show that the ENS-based sorting algorithms are computationally more efficient than the state-of-the-art nondominated sorting methods.