मान लीजिए कि सरणी A में 5 घटक A[ ]={ 30, 28, 12 , 24, 8} हैं। चयन छँटाई(सार्ट) कलनविधि(एल्गोरिथम) का उपयोग करके 2 पासेस के बाद सरणी में कितने व्युत्क्रम हैं?

संकेत:

प्रतीपन(इन्वर्जन): माना कि सरणी A[1...n] घटकों की सरणी है, यदि सरणी के दो सूचकांक i, j हैं। यदि iA[j] है तो युग्म i,j को सरणी के प्रतीपन के रुप में जाना जाता है।