{"id":"https://openalex.org/W7127040631","doi":"https://doi.org/10.1504/ijcast.2026.155957","title":"A Comprehensive Analysis of Classical Sorting Algorithms with Diverse Input Conditions","display_name":"A Comprehensive Analysis of Classical Sorting Algorithms with Diverse Input Conditions","alternate_titles":[],"publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W7127040631","doi":"https://doi.org/10.1504/ijcast.2026.155957"},"language":"en","primary_location":{"id":"doi:10.1504/ijcast.2026.155957","doi":"https://doi.org/10.1504/ijcast.2026.155957","is_oa":true,"landing_page_url":"https://doi.org/10.1504/ijcast.2026.155957","pdf_url":null,"source":{"id":"https://openalex.org/S4210169962","display_name":"International Journal of Complexity in Applied Science and Technology","issn_l":"1740-0554","issn":["1740-0554","1740-0546"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":"https://openalex.org/P4310317825","host_organization_name":"Inderscience Publishers","host_organization_lineage":["https://openalex.org/P4310317825"],"host_organization_lineage_names":["Inderscience Publishers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Complexity in Applied Science and Technology","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W7127040631"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1504/ijcast.2026.155957","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5116142020","display_name":"Mohsen Mohammadagha","orcid":"https://orcid.org/0009-0007-0394-353X","observed_orcids":["https://orcid.org/0009-0007-0394-353X"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Mohsen Mohammadagha","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5116142020"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3991,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.49375975,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":92},"biblio":{"volume":"1","issue":"1","first_page":"271","last_page":"301"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.986299991607666,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.986299991607666,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.003700000001117587,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.0026000000070780516,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/sorting-algorithms","display_name":"sorting algorithms","score":0.8550000190734863},{"id":"https://openalex.org/keywords/algorithm-comparison","display_name":"algorithm comparison","score":0.6700000166893005},{"id":"https://openalex.org/keywords/quadratic-time-algorithm","display_name":"quadratic-time algorithm","score":0.5389999747276306},{"id":"https://openalex.org/keywords/o-n-log-n-algorithm","display_name":"O(n log n) algorithm","score":0.8479999899864197},{"id":"https://openalex.org/keywords/quicksort","display_name":"quicksort","score":0.7289999723434448},{"id":"https://openalex.org/keywords/merge-sort","display_name":"merge sort","score":0.8610000014305115},{"id":"https://openalex.org/keywords/heapsort","display_name":"heapsort","score":0.996999979019165},{"id":"https://openalex.org/keywords/insertion-sort","display_name":"insertion sort","score":0.9480000138282776},{"id":"https://openalex.org/keywords/selection-sort","display_name":"selection sort","score":0.9869999885559082},{"id":"https://openalex.org/keywords/bubble-sort","display_name":"bubble sort","score":1.0},{"id":"https://openalex.org/keywords/memory-usage","display_name":"memory usage","score":0.7120000123977661},{"id":"https://openalex.org/keywords/algorithm-selection","display_name":"algorithm selection","score":0.781000018119812}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5702999830245972},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.5680000185966492},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.4066999852657318},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3917999863624573},{"id":"https://openalex.org/C539667460","wikidata":"https://www.wikidata.org/wiki/Q2414942","display_name":"Management science","level":1,"score":0.3878999948501587},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.3652999997138977},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3447999954223633},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.3425000011920929},{"id":"https://openalex.org/C67363961","wikidata":"https://www.wikidata.org/wiki/Q5268834","display_name":"Information and Communications Technology","level":2,"score":0.31139999628067017},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.30250000953674316},{"id":"https://openalex.org/C2778348673","wikidata":"https://www.wikidata.org/wiki/Q739302","display_name":"Production (economics)","level":2,"score":0.2946000099182129},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.27889999747276306},{"id":"https://openalex.org/C552854447","wikidata":"https://www.wikidata.org/wiki/Q131201","display_name":"Sustainable development","level":2,"score":0.27709999680519104},{"id":"https://openalex.org/C13736549","wikidata":"https://www.wikidata.org/wiki/Q4489420","display_name":"Industrial engineering","level":1,"score":0.2700999975204468},{"id":"https://openalex.org/C66204764","wikidata":"https://www.wikidata.org/wiki/Q219416","display_name":"Sustainability","level":2,"score":0.267300009727478},{"id":"https://openalex.org/C108094655","wikidata":"https://www.wikidata.org/wiki/Q181593","display_name":"Sorting algorithm","level":3,"score":0.25529998540878296},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2515000104904175}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1504/ijcast.2026.155957","doi":"https://doi.org/10.1504/ijcast.2026.155957","is_oa":true,"landing_page_url":"https://doi.org/10.1504/ijcast.2026.155957","pdf_url":null,"source":{"id":"https://openalex.org/S4210169962","display_name":"International Journal of Complexity in Applied Science and Technology","issn_l":"1740-0554","issn":["1740-0554","1740-0546"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":"https://openalex.org/P4310317825","host_organization_name":"Inderscience Publishers","host_organization_lineage":["https://openalex.org/P4310317825"],"host_organization_lineage_names":["Inderscience Publishers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Complexity in Applied Science and Technology","raw_type":"journal-article"},{"id":"doi:10.1504/ijcast.2025.10076087","doi":"https://doi.org/10.1504/ijcast.2025.10076087","is_oa":true,"landing_page_url":"https://doi.org/10.1504/ijcast.2025.10076087","pdf_url":null,"source":{"id":"https://openalex.org/S4210169962","display_name":"International Journal of Complexity in Applied Science and Technology","issn_l":"1740-0554","issn":["1740-0554","1740-0546"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":"https://openalex.org/P4310317825","host_organization_name":"Inderscience Publishers","host_organization_lineage":["https://openalex.org/P4310317825"],"host_organization_lineage_names":["Inderscience Publishers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Complexity in Applied Science and Technology","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1504/ijcast.2026.155957","doi":"https://doi.org/10.1504/ijcast.2026.155957","is_oa":true,"landing_page_url":"https://doi.org/10.1504/ijcast.2026.155957","pdf_url":null,"source":{"id":"https://openalex.org/S4210169962","display_name":"International Journal of Complexity in Applied Science and Technology","issn_l":"1740-0554","issn":["1740-0554","1740-0546"],"is_oa":true,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core"],"host_organization":"https://openalex.org/P4310317825","host_organization_name":"Inderscience Publishers","host_organization_lineage":["https://openalex.org/P4310317825"],"host_organization_lineage_names":["Inderscience Publishers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Complexity in Applied Science and Technology","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4409584514","https://openalex.org/W7160240734","https://openalex.org/W4396714496","https://openalex.org/W7171363832","https://openalex.org/W6893413398","https://openalex.org/W7197007630","https://openalex.org/W4406893354","https://openalex.org/W7106210742","https://openalex.org/W4414951045","https://openalex.org/W7217250082"],"abstract_inverted_index":{"This":[0,178],"study":[1],"presents":[2],"a":[3],"comprehensive":[4],"analysis":[5],"of":[6],"six":[7],"classical":[8],"sorting":[9,170],"algorithms":[10,87,108,145],"-":[11,25],"Mergesort,":[12],"Heapsort,":[13],"Quicksort":[14,124],"(with":[15],"median-of-three":[16],"pivot),":[17],"Insertion":[18],"Sort,":[19,21],"Selection":[20,116],"and":[22,52,96,102,174],"Bubble":[23,130],"Sort":[24],"to":[26,61],"evaluate":[27],"their":[28],"practical":[29],"efficiency":[30,141],"across":[31],"diverse":[32],"input":[33,50,167],"conditions.":[34],"While":[35],"theoretical":[36,63],"complexity":[37],"(O(n2)":[38],"vs.":[39,129],"O(nlog(n)))":[40],"provides":[41,180],"foundational":[42],"insights,":[43],"real-world":[44],"performance":[45],"depends":[46],"on":[47,88],"implementation-specific":[48],"factors,":[49],"size,":[51],"data":[53],"distribution.":[54],"The":[55],"research":[56,156],"addresses":[57],"the":[58,83],"critical":[59],"need":[60],"bridge":[62],"predictions":[64],"with":[65,92,143],"empirical":[66],"benchmarks,":[67],"particularly":[68],"as":[69],"modern":[70],"computing":[71,176],"environments":[72],"demand":[73],"optimised":[74],"algorithm":[75,185],"selection":[76,186],"for":[77,112,152,165,183],"varying":[78],"workloads.":[79],"Using":[80],"Python-based":[81],"implementations,":[82],"methodology":[84],"systematically":[85],"tests":[86],"arrays":[89],"(size":[90],"10-100,000)":[91],"randomised,":[93],"sorted,":[94],"reverse-sorted,":[95],"custom":[97],"patterns,":[98],"measuring":[99],"execution":[100],"times":[101],"memory":[103],"usage.":[104],"Results":[105],"reveal":[106],"quadratic":[107],"outperform":[109],"O(nlog(n))":[110,144],"methods":[111],"small":[113],"datasets":[114],"(e.g.,":[115],"Sort:":[117],"0.000004s":[118],"at":[119,126,133],"n":[120,134],"=":[121,135],"10),":[122],"while":[123],"dominates":[125],"scale":[127],"(0.089s":[128],"Sort's":[131],"265.93s":[132],"100,000).":[136],"Logarithmic":[137],"visualisations":[138],"highlight":[139],"exponential":[140],"divergence,":[142],"achieving":[146],"2,900\u00d7":[147],"speedup":[148],"over":[149],"O(n2)":[150],"counterparts":[151],"large":[153],"arrays.":[154],"Future":[155],"should":[157],"explore":[158],"adaptive":[159],"hybrid":[160],"systems":[161],"leveraging":[162],"machine":[163],"learning":[164],"dynamic":[166],"adaptation,":[168],"energy-efficient":[169],"in":[171,187],"embedded":[172],"systems,":[173],"quantum":[175],"architectures.":[177],"work":[179],"actionable":[181],"insights":[182],"optimising":[184],"data-intensive":[188],"applications.":[189]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7127040631","counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2026-02-03T00:00:00"}
