I need to write different sort algorithms such as
And measure how many average comparison does each one for N number (averaging between N! tests). But I need some final results to compare my program results.
Is there any table giving the average of comparisons of these algorithms for a few N numbers?
This is what I have got for average of array length 10:
Selection sort: 63
Bubble sort: 49.4144
Insertion sort: 31.5
Merge sort: 31.6667
Quick sort: 30.7706