C샵 삽입정렬 구현

1 개요

C# 삽입정렬 구현

using System;
class Program {
    static void insertionSort(int[] a) {
    	int i, j, temp, size=a.Length;
    	for(i=1; i<size; i++) {
    		temp = a[i];
    		for(j=i-1; j>=0; j--) {
    		    if(a[j]<temp) break;
    		    a[j+1] = a[j];
    		}
    		a[j+1] = temp;
    	}
    }
    static void Main() {
        int[] arr = {9,1,22,4,0,-1,1,22,100,10};
        insertionSort(arr);
        Console.Write(string.Join(",",arr));
        // -1,0,1,1,4,9,10,22,22,100
    }
}

2 같이 보기

• 삽입정렬
• 삽입정렬 구현