Hello, 

Thanks I appreciate your work , but I not satisfied with the number of compares it should not be like thousands i will give you an example how the number of compares should be... and by the way the assignment is nearly identical to this example i hope you correct your work as soon as possible before the end of today ....

Look at the attachments i updated them with a pic of the example of similar study and this is a link to the book ,,,

ftp://91.193.236.10/pub/docs/linux-support/computer%20science/data%20Structures%20&%20algorithms/[Pearson]%20-%20Algorithms,%204th%20ed.%20-%20[Sedgewick,%20Wayne].pdf