I am still kinda new to programming and I have a questions (yes it is a homework question), but I am not looking for you to give me the answer. I would like someone to explain to me how to go about determining the number of key comparisons for an insertion sort. The book really doesn't explain it at all, but yet it asks us to figure it out. So the book gives us the following list of keys: 18, 8, 11, 9, 15, 20, 32, 61, 22, 48, 75, 83, 35, 3.

I would like to know how to go about counting up the number of key comparisons for an insertion sort so that I can find the answer to this myself. Any help is much appreciated. Thanks!

9 Years
Discussion Span
Last Post by __avd

haha I should have clarified my question a little bit better. I guess I wanted to know more along the lines of what a comparison is to be honest. I understand that I am comparing one node to another or whatever. But I want to see how to count the comparisons up. So my question lies more within "how does the insertion sort actually work/what is considered a key comparison in an insertion sort?"


A comparison is when you compare, possibly using the compareTo method (or operators such as <, >, and ==), one Node's value to another Node's value so that you can see if the first value is greater than, less than, or equal to the second value. A key comparison is simply the comparison of the one Node's value to the other Node's value.

This topic has been dead for over six months. Start a new discussion instead.
Have something to contribute to this discussion? Please be thoughtful, detailed and courteous, and be sure to adhere to our posting rules.