Coding/Java 삽질기

Insertion sort

chobocho 2009. 7. 10. 17:06

insertion sort 예제 :  http://chobocho.com/game/sort/insert_sort/insert_sort.html



 void insert_sort(int m_data[], int num)
 {
    int i = 0, j = 0, k = 0;
   
    for ( i = 1; i < num; i++ ) {
        k = m_data[i];
        for ( j = i - 1; j >= 0 && k > m_data[j]; j--) {
            m_data[j+1] = m_data[j];
        }
        m_data[j+1] = k;
   
     }
 }


update : 2010. 7. 10