[171218][HackerRank](C#)Insertion Sort - Part 2

링크 : https://www.hackerrank.com/challenges/insertionsort2/problem

 

문제> 삽입정렬 과정을 출력하라.

 

해결방법.

1번 배열부터 마지막 배열까지.

하위배열과 값을 비교해 작으면 값을 스왑해간다.

스왑하고 기준을 바뀐 배열번지로 바꿔서 계속 하위배열과 비교.

 

using System;
using System.Collections.Generic;
using System.IO;
using System.Linq;
class Solution {

    static void insertionSort2(int n, int[] arr) {
        // Complete this function       
         for(int i = 1; i < n; i++)
        { 
            int index = i;
            for(int j = i - 1; j >= 0; j--)
            {
                if(arr[index] < arr[j])
                {
                    int tmp = arr[index];
                    arr[index] = arr[j];
                    arr[j] = tmp;
                    index = j;
                }
            }
            Console.WriteLine(string.Join(" ", arr));
        }
    }

    static void Main(String[] args) {
        int n = Convert.ToInt32(Console.ReadLine());
        string[] arr_temp = Console.ReadLine().Split(' ');
        int[] arr = Array.ConvertAll(arr_temp,Int32.Parse);
        insertionSort2(n, arr);
    }
}

 

 

17.12.18(0040)

회고 :  간만에 삽입정렬을 짜니 좀 삽질..ㅠ