Various embodiments of the shape memory alloy staple include features such as barbs on the inner and outer surfaces of the prongs in the shape memory alloy staple as well as the use of notches on the crossbar or cross plate connecting the prongs to the shape memory alloy staple.