Create Delete Checkbox For Each Data Row

I currently have a macro which will copy a row of data from one sheet and paste it into the first blank row on another sheet "Invoices".

Now I want to write some code that will insert a checkbox to the left of each new row of data, (presumably in column A). I'm getting confused because I have never worked with checkboxes before and when I search the net for info. I'm getting some hits on Userforms (which I don't want), others on ActiveX controls and still others on form controls (what I think I need).

Here is some more info on what I'll be doing with them:

I am writing a second macro to see which boxes are checked. For any checked boxes I want the respective data to be sent to a mail merge and then the entire row, data and checkbox, to be deleted.

This adds a minor complication because if I delete a row, then all rows and checkboxes below it will need to move up. Is this something that will happen naturally or do I need to create some special code to handle that.

The final complication is that the data is data is going to sorted sometime between the creation of the checkbox and its later deletion. I'm wondering whether its necessary to keep a checkbox associated with a particular row, or if I can just tell the checkbox to figure out which row it exists at.

So, to sum up. I need to:
First - Learn how to create a checkbox
Second - Scan through all existing checkboxes and see which ones are checked
Third - Delete rows and sort the data while maintaining one checkbox for each row of data.