InsertSort (Thuật toán chèn)

Code C/C++

//Thuật toán chèn (InsertSort)
void InsertSort(int array[], int l, int r)
{
    for (int i = l + 1; i <= r; i++)
    {
        int m = array[i];
        int j = i - 1;
        while (j >= l && array[j] > m)
        {
            array[j + 1] = array[j];
            j--;
        }
        array[j + 1] = m;
    }
}