| Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB7768 - Оруулах эрэмбэлэлт 1 |
Сүүлийн тооноос бусад нь өсөхөөр эрэмбэлэгдсэн дараалал өгөгдөнө.
Дараах байдлаар бүх элементийг эрэмбэлэгдсэн болго.
[1,2,4,5,3] гэсэн дараалал өгөгдөв. Сүүлийн тоо 3-ыг байх газар нь ортол 5-аас эхлэн шалгана.
5 > 3 учир 5 нэг байр хойшлоно. Дараах байдлаар 1 2 4 5 5 гэж хэвлэнэ.
Дараа нь 4 > 3 учир 4 нэг байр хойшлоно. 1 2 4 4 5 гэж хэвлэнэ.
Дараа нь 2 < 3 учир 3 2-ын өмнөх байранд очин дараалал бүхэлдээ эрэмбэлэгдэнэ.
1 2 3 4 5 гэж хэвлэнэ.
Оролт
Эхний мөрөнд дарааллын урт N өгөгдөнө. 1 <= N <= 1000.
Дараагийн мөрөнд дарааллын гишүүд өгөгдөнө. -10000 <= Дарааллын гишүүн <= 10000.
Гаралт
Дараалал бүрэн эрэмбэлэгдтэл дарааллыг дээрх ёсоор шинэ мөрөнд хэвлэ.
Жишээ
Оролт
5
2 4 6 8 3
Гаралт
2 4 6 8 8
2 4 6 6 8
2 4 4 6 8
2 3 4 6 8
Орчуулсан : Монгол Оюу сургуулийн 11-р ангийн сурагч Э.Цэлмэг
| Нэмсэн: | Bataa |
| Огноо: | 2020-04-03 |
| Хугацааны хязгаарлалт: | 1s |
| Эх кодын хэмжээний хязгаарлалт: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Програмчлалын хэлүүд: | ADA95 ASM32 ASM64 BASH BF C NCSHARP CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO JULIA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON PYPY3 PYTHON3 RUBY SCALA SCM guile ST TCL WHITESPACE |
| Эх сурвалж: | https://www.hackerrank.com/challenges/insertionsort1/problem |
RSS