बबल सॉर्ट एल्गोरिथ्म में, यदि कोई स्वैप नहीं है, तो सरणी क्रमबद्ध क्रम में हो जाती है।

निम्नलिखित सरणी पर विचार करें और यह कितने पास या पुनरावृत्तियों पर एक ऑप्टीमाइज़्ड बबल सॉर्ट एल्गोरिथ्म चलाता है?

इनपुट: 42, 20, 10, 15, 19

आउटपुट: 10, 15, 19, 20, 42