?url_ver=Z39.88-2004&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Adc&rft.title=The+Folklore+of+Sorting+Algorithms&rft.creator=Khamitka%2C+Santosh+&rft.creator=Bhalchandra%2C+Parag+&rft.creator=Lokhande%2C+Sakharam+&rft.creator=Deshmukh%2C+Nilesh+&rft.subject=Complexity+Theory&rft.description=The+objective+of+this+paper+is+to+review+the+folklore+knowledge+seen+in+research+work+devoted+on+synthesis%2C+optimization%2C+and+effectiveness+of+various+sorting+algorithms.+We+will+examine+sorting+algorithms+in+the+folklore+lines+and+try+to+discover+the+tradeoffs+between+folklore+and+theorems.+Finally%2C+the+folklore+knowledge+on+complexity+values+of+the+sorting+algorithms+will+be+considered%2C+verified+and+subsequently+converged+in+to+theorems.&rft.publisher=International+Journal+of+Computer+Science+Issues%2C+IJCSI&rft.date=2009-09&rft.type=Journal+(Paginated)&rft.type=PeerReviewed&rft.format=application%2Fpdf&rft.identifier=http%3A%2F%2Fcogprints.org%2F6714%2F1%2F4-2-25-30.pdf&rft.identifier=++Khamitka%2C+Santosh++and+Bhalchandra%2C+Parag++and+Lokhande%2C+Sakharam++and+Deshmukh%2C+Nilesh+++(2009)+The+Folklore+of+Sorting+Algorithms.++%5BJournal+(Paginated)%5D+++++&rft.relation=http%3A%2F%2Fcogprints.org%2F6714%2F