सम्मिलन क्रमबद्ध एल्गोरिथ्म की समय जटिलता O (n^2) है, जहां n इनपुट सरणी में तत्वों की संख्या है; विशेष रूप से, एल्गोरिथ्म के निष्पादन के दौरान, यह सरणी के माध्यम से पुनरावृत्ति करता है और प्रत्येक पुनरावृत्ति के साथ, आंतरिक लूप को सभी पिछले तत्वों की तुलना और शिफ्ट की आवश्यकता हो सकती है; इसका मतलब है कि सबसे खराब मामले में, तत्वों को क्रमबद्ध करने के लिए एल्गोरिथ्म द्वारा लिया गया समय इनपुट की संख्या के साथ वर्गिक रूप से बढ़ जाएगा।
सम्मिलन क्रमबद्ध एल्गोरिथ्म की समय जटिलता की पहचान करें।