Which of the following sorting algorithms does not have a worst case running time of O(n²)?

Computer Science Topics

• Digital Logic Circuits
• Digital Components Data Representation
• Register Transfer and Microoperations
• Assembly Language Programming
• Central Processing Unit
• Pipeline and Vector Processing
• Computer Arithmetic
• Input-Output Organization
• Memory Organization
• Introduction to Programming
• C Programming Basics
• Algorithms for Problem Solving
• Conditional Statements & Loops
• Arrays
• Functions
• Storage Classes
• Memory Allocation
• Structures and Unions
• Pointers
• Linked Lists
• Fundamental Programming Structures in Java
• Java Datatypes Variables & Arrays
• Java Operators
• Control Statements
• Objects and Classes
• Principles of JAVA
• Packages & Interfaces
• Exception Handling
• Java Threads
• Applets
• Software Engineering Fundamentals
• Software Requirements Analysis & Specification
• Software Design
• CASE Tools
• Coding and Software Testing
• User Interface Design
• Software Configuration Management
• Software Implementation & Maintenance
• Object-Oriented SE
• Database Architecture and Modeling
• Entity Relationship Model
• Relational DBMS
• Database Normalization
• Relational Algebra and Relational Calculus
• SQL
• Backup and Recovery
• Database Security and Integrity
• Fundamentals of Data Communication
• Data Modulation
• Multichannel Data Communication
• Communication Network Fundamentals
• Introduction To PHP
• Functions
• Strings
• Introduction To ASP.NET
• ASP.NET Server Controls
• ASP.NET Validation Controls
• Data Structures
• Operating Systems
• Computer Fundamentals
• HTML
• Management Information System
• Microsoft Office
• Tally
• Computer Awareness Quiz
• Cloud Computing
• Visual Basic Programming
• Automata Theory
• Graphics
• C++
• Computer Based Optimisation
• C Sharp Programming
• Digital Computer Fundamentals
• Discrete mathematics
• Electronics