请教一个php数组排序算法?

Question

有个数组。$a=[      ['id'=>1,name='w1'],      ['id'=>4,name='w3'],      ['id'=>3,name='w2'],      ['id'=>5,name='w5'],      ['id'=>6,name='w22'],      ['id'=>8,name='w222'],      ['id'=>30,name='w30']    ];怎么变成这种的。$a=[      ['id'=>1, name='w1',  'sn'=>11],      ['id'=>4, name='w3',  'sn'=>21],      ['id'=>3, name='w2',  'sn'=>22],      ['id'=>5, name='w5',  'sn'=>31],      ['id'=>6, name='w22', 'sn'=>32],      ['id'=>8, name='w222','sn'=>33],      ['id'=>30,name='w30', 'sn'=>34]    ];sn的变化是2的0次方开始，1，2，4，8这种变化。如果下面还有数据，下次可能就是。41，42，43，44，45，46，47，48。我搞不出来啊，看着挺简单的，无从下手。怎么写都不是，请教下高手帮我一下。谢谢！sn就是顺序来的，顺序不便。不按id，name。就按现在的顺序。