중력정렬이란 알죠?
중력이 작용하는 곳에서 정렬을 실행하면 자연스레 정렬이 됩니다
값이 작은 데이터는 떠오르고 값이 큰 데이터는 가라앉습니다
예시로 밑을 봅시다
0000010
0100010
0110010
1110010
1111010
1111110
1111111
이를 행성중심 연직방향으로 세우고
왼쪽으로 중력이 최대한 작용할 때 까지 기울였다고 원래 각도로 되돌리면
1000000
1100000
1110000
1111000
1111100
1111110
1111111
쨔잔 이렇게 정렬이 됩니다
어떻게 섞든 이렇게 됩니다
참고로 궤도상에 놓여져 있는 우주정거장에서 저 정렬을 시전한다면 ∞시간이 지나도 정렬이 되지않고
목성에 추락하고 있을 때 저 정렬을 시전한다면 지구에서 시전할 때 보다 더 빨리 정렬이 됩니다