Sorting numbers: number of comparisons in Batcher's parallel sort.

Terms

a(0) =0a(1) =1a(2) =3a(3) =5a(4) =9a(5) =12a(6) =16a(7) =19a(8) =26a(9) =31a(10) =37a(11) =41a(12) =48a(13) =53a(14) =59a(15) =63a(16) =74a(17) =82a(18) =91a(19) =97a(20) =107a(21) =114a(22) =122a(23) =127a(24) =138a(25) =146a(26) =155a(27) =161a(28) =171a(29) =178