λ²λΈ μ λ ¬(Bubble Sort)
λ²λΈ μ λ ¬μ νΉμ§ λ²λΈ μ λ ¬μ μμ μλ μμμ λΉκ΅ν΄μ μμ μ μμΉλ₯Ό μ°Ύμκ°λ€. λ²λΈ μ λ ¬μ νλ² μνν λλ§λ€, κ°μ₯ μ€λ₯Έμͺ½ λμ리λΆν° μμ°¨μ μΌλ‘ μ리λ₯Ό μ°Ύμκ°λ€. μμ μ μμΉλ₯Ό μ°Ύμκ°λ ννκ° λ²λΈ κ°λ€κ³ ν΄μ λ²λΈ μ λ ¬μ΄λΌ νλ€. κΈ°λ³Έμ μΌλ‘ λ°μ΄ν°μ κΈΈμ΄λ§νΌ μνν΄μΌ λͺ¨λ μκΈ° μ리λ₯Ό μ°Ύμκ°κ² λλ€. μλμ κ°μ λ°©λ²μΌλ‘ λ°μ΄ν°μ κΈΈμ΄λ§νΌ μννλ€. μλ₯Ό λ€μ΄, μλμ κ°μ λ°°μ΄μ΄ μλ€. μμ μλΆν° ν° μλ‘ λμ΄νλ€κ³ νμ λ, [4, 6, 3, 2, 8]; 4, 6μ μλ‘ λΉκ΅νλ©΄ 4 3 μ΄κΈ° λλ¬Έμ λ μμμ μμΉκ° λ°λλ€. [4, 3, 6, 2, 8]; 6, 2λ₯Ό λΉκ΅νλ©΄ 6 > 2μ΄κΈ° ..