insertion_sort.js

void InsertionSort(int *a, int N)
{
    int pos, x;
 
    for(int i = 1; i < N; i++)
    {
        pos = i - 1;
        x = a[i];
                
        // giả sử dãy a[0], a[1], ... , a[i] đã sắp xếp
        // bắt đầu từ a[i], duyệt về đầu mảng và tìm vị trí thích hợp cho a[i]
        while(pos >= 0 && a[pos] > x)
        {
            a[pos + 1] = a[pos];
            pos--;
        }
     
        a[pos+1] = x;
    }
}