Insert signature based on pubkey order