\n \uc8fc\uc5b4\uc9c4 \uc218\ub97c \uc624\ub984\ucc28\uc21c\uc73c\ub85c \uc815\ub82c\ud574\uc57c \ud569\ub2c8\ub2e4. \uc774 \ubb38\uc81c\ub294 \ud30c\uc774\uc36c\uc744 \uc0ac\uc6a9\ud558\uc5ec \uc815\ub82c \uc54c\uace0\ub9ac\uc998\uc744 \uc774\ud574\ud558\uace0 \uc801\uc6a9\ud558\ub294 \ub370 \uc911\uc810\uc744 \ub450\uace0 \uc788\uc2b5\ub2c8\ub2e4. \uc785\ub825\uc740 N\uac1c\uc758 \uc218\ub85c \uc774\ub8e8\uc5b4\uc9c4 \ub9ac\uc2a4\ud2b8\uc774\uba70, \ucd9c\ub825\uc740 \uc815\ub82c\ub41c \ub9ac\uc2a4\ud2b8\uac00 \ub418\uc5b4\uc57c \ud569\ub2c8\ub2e4.\n <\/p>\n
5\n3\n1\n2\n5\n4<\/code><\/pre>\n4. \ucd9c\ub825 \uc608\uc2dc<\/h2>\n1\n2\n3\n4\n5<\/code><\/pre>\n5. \ubb38\uc81c \uc811\uadfc \ubc29\ubc95<\/h2>\n
\n \uc774 \ubb38\uc81c\uc758 \ud574\uacb0 \ubc29\uc548\uc73c\ub85c\ub294 \ub2e4\uc591\ud55c \uc815\ub82c \uc54c\uace0\ub9ac\uc998\uc774 \uc874\uc7ac\ud558\uc9c0\ub9cc, \ud30c\uc774\uc36c\uc5d0\uc11c\ub294 \uae30\ubcf8\uc801\uc73c\ub85c \uc81c\uacf5\ud558\ub294 sorted()<\/code> \ud568\uc218\ub97c \uc774\uc6a9\ud558\ub294 \uac83\uc774 \uac00\uc7a5 \ud6a8\uc728\uc801\uc774\uba70 \uac04\ub2e8\ud55c \ubc29\ubc95\uc785\ub2c8\ub2e4. \ud558\uc9c0\ub9cc \ud559\uc2b5 \ubaa9\uc801\uc73c\ub85c \ub2e4\ub978 \uc815\ub82c \uc54c\uace0\ub9ac\uc998\ub3c4 \uc0b4\ud3b4\ubcf4\uaca0\uc2b5\ub2c8\ub2e4.\n <\/p>\n5.1. \ubc84\ube14 \uc815\ub82c(Bubble Sort)<\/h3>\n
\n \ubc84\ube14 \uc815\ub82c\uc740 \uac00\uc7a5 \uac04\ub2e8\ud55c \uc815\ub82c \uc54c\uace0\ub9ac\uc998 \uc911 \ud558\ub098\ub85c, \uc778\uc811\ud55c \ub450 \uc694\uc18c\ub97c \ube44\uad50\ud558\uc5ec \ud070 \uac12\uc744 \ub4a4\ucabd\uc73c\ub85c \ubcf4\ub0b4\ub294 \ubc29\uc2dd\uc785\ub2c8\ub2e4. \ubcf5\uc7a1\ub3c4\ub294 \ud3c9\uade0 O(N^2)\uc785\ub2c8\ub2e4. \uc9c1\uad00\uc801\uc774\uc9c0\ub9cc \uc131\ub2a5\uba74\uc5d0\uc11c \ube44\ud6a8\uc728\uc801\uc785\ub2c8\ub2e4.\n <\/p>\n
5.2. \uc120\ud0dd \uc815\ub82c(Selection Sort)<\/h3>\n
\n \uc120\ud0dd \uc815\ub82c\uc740 \ub9ac\uc2a4\ud2b8\uc5d0\uc11c \uac00\uc7a5 \uc791\uc740 \uac12\uc744 \uc120\ud0dd\ud558\uc5ec \uc815\ub82c \uc704\uce58\uc5d0 \ub193\uace0 \ub098\uba38\uc9c0 \ub9ac\uc2a4\ud2b8\uc5d0\uc11c \ubc18\ubcf5\ud558\ub294 \ubc29\uc2dd\uc785\ub2c8\ub2e4. \uc774 \uc54c\uace0\ub9ac\uc998\uc758 \ud3c9\uade0 \ubcf5\uc7a1\ub3c4\ub3c4 O(N^2)\uc785\ub2c8\ub2e4.\n <\/p>\n
5.3. \uc0bd\uc785 \uc815\ub82c(Insertion Sort)<\/h3>\n
\n \uc0bd\uc785 \uc815\ub82c\uc740 \uc815\ub82c\ub41c \ub9ac\uc2a4\ud2b8\ub97c \ud558\ub098\uc529 \ud655\uc7a5\ud558\ub294 \ubc29\uc2dd\uc785\ub2c8\ub2e4. \ud3c9\uade0 O(N^2) \ubcf5\uc7a1\ub3c4\ub97c \uac00\uc9c0\uba70, \uc815\ub82c\ub41c \ub370\uc774\ud130\uc5d0 \ub300\ud574\uc11c\ub294 \ub9e4\uc6b0 \ud6a8\uc728\uc801\uc785\ub2c8\ub2e4.\n <\/p>\n
5.4. \ud30c\uc774\uc36c\uc758 \uc815\ub82c \ud568\uc218<\/h3>\n
\n \ud30c\uc774\uc36c\uc758 sorted()<\/code> \ud568\uc218\ub294 Timsort\ub77c\ub294 \uc54c\uace0\ub9ac\uc998\uc744 \uc0ac\uc6a9\ud558\uace0 \uc788\uc73c\uba70, \ud3c9\uade0 O(N log N)\uc758 \uc131\ub2a5\uc744 \uc81c\uacf5\ud569\ub2c8\ub2e4. \uc774\ub294 \ucd5c\uc801\ud654\ub41c \uc815\ub82c\ub85c, \uc2e4\uc81c\ub85c \ub9ce\uc740 \ub370\uc774\ud130\uc5d0\uc11c \ub6f0\uc5b4\ub09c \uc131\ub2a5\uc744 \ubcf4\uc785\ub2c8\ub2e4.\n <\/p>\n6. \ucf54\ub4dc \uad6c\ud604<\/h2>\n
\n \uc544\ub798\uc758 \ucf54\ub4dc\ub294 \uc8fc\uc5b4\uc9c4 \uc785\ub825\uc744 \ubc1b\uc544 \uc815\ub82c\ud558\ub294 \ubc29\ubc95\uc744 \ubcf4\uc5ec\uc90d\ub2c8\ub2e4.\n <\/p>\n
import sys\n\ninput = sys.stdin.read\ndata = input().splitlines()\n\nN = int(data[0]) # \uccab \uc904\uc5d0\uc11c \uc218\uc758 \uac1c\uc218 N\uc744 \uc77d\uc5b4\uc628\ub2e4.\nnumbers = []\n\nfor i in range(1, N + 1): # \ub450 \ubc88\uc9f8 \uc904\ubd80\ud130 \uc218\ub97c \uc77d\uc5b4\uc628\ub2e4.\n numbers.append(int(data[i]))\n\nnumbers.sort() # \uae30\ubcf8 sort \ud568\uc218\ub97c \uc0ac\uc6a9\ud558\uc5ec \uc815\ub82c\n\nfor number in numbers: # \uc815\ub82c\ub41c \uc218\ub97c \ucd9c\ub825\n print(number)<\/code><\/pre>\n7. \uace0\uae09 \uc815\ub82c \uc54c\uace0\ub9ac\uc998: \ubcd1\ud569 \uc815\ub82c(Merge Sort)<\/h2>\n
\n \ubcd1\ud569 \uc815\ub82c\uc740 \ubd84\ud560 \uc815\ubcf5 \uc54c\uace0\ub9ac\uc998\uc758 \uc77c\uc885\uc73c\ub85c, \ub9ac\uc2a4\ud2b8\ub97c \uc7ac\uadc0\uc801\uc73c\ub85c \ub098\ub204\uace0 \uc815\ub82c\ub41c \ud558\uc704 \ub9ac\uc2a4\ud2b8\ub97c \ubcd1\ud569\ud558\uc5ec \uc804\uccb4\ub97c \uc815\ub82c\ud558\ub294 \ubc29\uc2dd\uc785\ub2c8\ub2e4. \ud3c9\uade0 \ubcf5\uc7a1\ub3c4\ub294 O(N log N)\uc73c\ub85c, \ub9e4\uc6b0 \ud6a8\uc728\uc801\uc785\ub2c8\ub2e4.\n <\/p>\n
7.1. \ubcd1\ud569 \uc815\ub82c \uad6c\ud604<\/h3>\ndef merge_sort(arr):\n if len(arr) <= 1:\n return arr\n mid = len(arr) \/\/ 2\n left = merge_sort(arr[:mid])\n right = merge_sort(arr[mid:])\n \n return merge(left, right)\n\ndef merge(left, right):\n result = []\n i = j = 0\n \n while i < len(left) and j < len(right):\n if left[i] <= right[j]:\n result.append(left[i])\n i += 1\n else:\n result.append(right[j])\n j += 1\n \n result.extend(left[i:])\n result.extend(right[j:])\n return result\n\n# \uc0ac\uc6a9 \uc608\uc2dc\nif __name__ == \"__main__\":\n import sys\n input = sys.stdin.read\n data = list(map(int, input().split()))\n \n sorted_data = merge_sort(data)\n for number in sorted_data:\n print(number)<\/code><\/pre>\n8. \uacb0\ub860<\/h2>\n
\n \uc774\ubc88 \ubb38\uc81c\ub97c \ud1b5\ud574 \ud30c\uc774\uc36c\uc758 \uae30\ubcf8 \uc815\ub82c \uae30\ub2a5\ubfd0\ub9cc \uc544\ub2c8\ub77c \ub2e4\uc591\ud55c \uc815\ub82c \uc54c\uace0\ub9ac\uc998\uc744 \ubc30\uc6b8 \uc218 \uc788\uc5c8\uc2b5\ub2c8\ub2e4. \uac01 \uc54c\uace0\ub9ac\uc998\uc758 \ud2b9\uc131\uacfc \ubcf5\uc7a1\ub3c4, \uc0ac\uc6a9 \ubc29\ubc95\uc744 \uc774\ud574\ud558\ub294 \uac83\uc774 \uc911\uc694\ud569\ub2c8\ub2e4. \uc774 \uc9c0\uc2dd\uc740 \ud5a5\ud6c4 \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c\ub97c \ud574\uacb0\ud558\ub294 \ub370 \ub3c4\uc6c0\uc774 \ub420 \uac83\uc785\ub2c8\ub2e4. \ub2e4\uc591\ud55c \ubb38\uc81c\ub97c \ud480\uc5b4\ubcf4\uba70 \uc2e4\ub825\uc744 \ud0a4\uc6b0\ub294 \uac83\uc774 \uc911\uc694\ud569\ub2c8\ub2e4.\n <\/p>\n