Իրականացնենք մեր իսկ տեսակավորման ալգորիթմը

Մենք կարող ենք փորձել ինքներս իրականացնել մի պարզ տեսակավորման ալգորիթմ.

• Ամեն քայլին վերցնում ենք զանգվածի ամենափոքր տարրը,

• Ավելացնում ենք այն վերջնական զանգվածի մեջ,

• Հեռացնում ենք այդ տարրը սկզբնական զանգվածից:

Եվ կրկնում ենք այս գործընթացը սկզբնական զանգվածում տարրերի քանակի չափով։ Այսպես կստանանք ամբողջովին տեսակավորված զանգված:

Մուտք

Մուտքի առաջին տողում տրված է մեկ ամբողջ թիվ n (1 ≤ n ≤ 1000), որը ցույց է տալիս զանգվածի տարրերի քանակը։

Հաջորդ տողում տրված են n ամբողջ թվեր ( ≤ ≤ ), որոնք բաժանված են բացատներով:

Ելք

Ծրագիրը պետք է տպի մուտքագրված զանգվածը` աճման կարգով տեսակավորված:

Օրինակներ