선택정렬

using UnityEngine;

namespace Algorithm
{
    public class Sort : MonoBehaviour
    {

        // Use this for initialization
        void Start()
        {
            ShowSelectSort();
        }

        private static int[] SelectSort(int[] datas)
        {
            for (int i = 0; i < datas.Length; i++)
            {
                for (int j = i + 1; j < datas.Length; j++)
                {
                    if (datas[i] > datas[j])
                    {
                        int temp = datas[j];
                        datas[j] = datas[i];
                        datas[i] = temp;
                    }
                }
            }
            return datas;
        }
        private void ShowSelectSort()
        {
            int[] datas = new int[] { 83, 21, 13, 3, 13, 22, 53, 20, 2, 3, 7, 9 };
            string before = "Before : ";
            string after = "After : ";
            
            for(int i = 0; i < datas.Length; i++)
            {
                before +=  datas[i] + ", ";
                after += SelectSort(datas)[i] + ", ";
            }
            Debug.Log(before);
            Debug.Log(after);
        }
       
    }

}