ಅತ್ಯಂತ ಕೆಟ್ಟ ಪ್ರಕರಣ
ಇನ್ಪುಟ್ ಅನ್ನು ಹಿಮ್ಮುಖ ಕ್ರಮದಲ್ಲಿ ವಿಂಗಡಿಸಿದಾಗ ಅಥವಾ ವಿಂಗಡಿಸಿದಾಗ ಮತ್ತು ಈ ಸಂದರ್ಭದಲ್ಲಿ ಅಲ್ಗಾರಿದಮ್ O (n2) ಸಮಯವನ್ನು ತೆಗೆದುಕೊಳ್ಳುತ್ತದೆ.
ಪೂರ್ಣಾಂಕಗಳನ್ನು ವಿಂಗಡಿಸಲು ವ್ಯಾಪಕ ಸಮಯದ ಅಗತ್ಯವಿರುವಾಗ, ಇದು ಯಾವ ಪ್ರಕರಣದ ಸಂಕೀರ್ಣತೆಯನ್ನು ಪ್ರತಿನಿಧಿಸುತ್ತದೆ?