O problema de ordenação linear é um problema combinatório NP-duro com um grande número de aplicações. Ao contrário de outro problema muito popular da mesma categoria, o problema do vendedor ambulante, relativamente pouco espaço na literatura tem sido dedicado ao problema de ordenação linear até agora. Isto é particularmente verdadeiro para a questão do desenvolvimento de bons algoritmos heurísticos resolvendo este problema.
No artigo propomos um novo algoritmo heurístico resolvendo o problema de ordenação linear. Neste algoritmo fizemos uso do padrão de ordenação por inserção, bem como da operação de inversão de permutação. O efeito surpreendentemente positivo da operação de reversão, justificado em parte teoricamente e confirmado em exemplos computacionais, parece ser o resultado de uma propriedade única do problema, chamada no papel a simetria do problema de ordenação linear. Esta propriedade consiste no fato de que se uma dada permutação é uma solução ótima do problema com a função critério sendo maximizada, então a permutação invertida é uma solução do problema com a mesma função critério sendo minimizada.