Вхідна послідовність найчастіше представляється у вигляді n-елементного масиву, хоча може мати й інше представлення, наприклад, у вигляді зв'язного списку. Вхідна послідовність: (5, 6, 1, 8, 5, 7, 4) Вихідна послідовність: (1, 4, 5, 5, 6, 7, 8)