Intelligent Design Sort - from DM's Esoteric Programming Languages

"지적 설계 소팅"이란 지적 설계 이론에 바탕하여 디자인된 소팅 알고리즘이다.

알고리즘의 개요 :

무작위로 입력된 길이 n의 리스트가 순서대로 정렬되어 있을 확률은 1/(n!)로 몹시 낮다. 우연에 의해 이것이 정렬되어 있다는 주장은 마치 폭풍우가 쓰레기장을 휩쓸고 가자 우연히 보잉 747기가 만들어져 있었다는 주장과 같이 비논리적이다. 따라서 정렬된 리스트는 지적인 "Sorter"가 순서대로 만들어 놓은 것이 틀림없으며, "Sorter"는 인간의 조악한 지적 능력으로는 영원히 이해할 수 없는 "오름차순"의 지식을 통해 완벽하게 정렬되어 있다. 우리의 잘못된 편견에 의해 그 순서를 바꾸려고 하면 그 리스트는 더이상 "오름차순"이 아니게 될 것이다.

실행시간 분석 :

이 알고리즘은 모든 리스트를 상수 시간에 정렬하며, 추가적인 메모리를 전혀 요구하지 않는다. "Sorter"를 찬양하라!