Hi,
I have read attached file. Its no problem to solve these type of ALGORITHMS. Design Analysis and Algorithm is my interested subject. I have Experience in Algorithm with java prog and have solved many problems. Eg: Searching Algo, Recurrence Equations, Asymptotic efficiency, Correctness, Complexity of algo..., etc.
Now your Attached file Solution can be made as:
1) Input will be given in sorted form, So it will be a BEST case, If Input given in reverse form it will be the worst case. but every sorting algo has its own quality and efficiency as per requirement.
2) Regarding counter, it is easy, just put a single counter on first swap to last swap and save total.
3) After implementation, multiple data-set will given to experiment.
4) Regarding Graph, It will give visual quality of algorithm.
5) Finally I will show you a test case result to confirm correct answer.
Hope you understand. I will happy to solve and work with you. I am new here in freelancer but worked a lot in this subject.
Hope you will give me chance.
Thanks and Best Regards,
Jawwad.