Իրականացնենք մեր իսկ տեսակավորման ալգորիթմը
Մենք կարող ենք փորձել ինքներս իրականացնել մի պարզ տեսակավորման ալգորիթմ.
- Ամեն քայլին վերցնում ենք զանգվածի ամենափոքր տարրը,
- Ավելացնում ենք այն վերջնական զանգվածի մեջ,
- Հեռացնում ենք այդ տարրը սկզբնական զանգվածից:
Եվ կրկնում ենք այս գործընթացը սկզբնական զանգվածում տարրերի քանակի չափով։ Այսպես կստանանք ամբողջովին տեսակավորված զանգված:
Մուտք
Մուտքի առաջին տողում տրված է մեկ ամբողջ թիվ
n (1 ≤ n ≤ 1000), որը ցույց է տալիս զանգվածի տարրերի քանակը։Հաջորդ տողում տրված են
n ամբողջ թվեր ( ≤ ≤ ), որոնք բաժանված են բացատներով:Ելք
Ծրագիրը պետք է տպի մուտքագրված զանգվածը` աճման կարգով տեսակավորված:
Օրինակներ
Մուտք | Ելք |
5
5 5 3 2 3 | 2 3 3 5 5 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB