Thuật toán InsertionSort Theo Phương Pháp Đệ Quy
void Insert(int a[], int N, int x)
{
if (N < 1 || a[N - 1] <= x) {
a[N] = x;
return;
}
a[N] = a[N - 1];
Insert(a, N - 1, x);
}
void InsertionSort(int a[], int N)
{
if (N <= 1)
return;
InsertionSort(a, N - 1);
Insert(a, N - 1, a[N - 1]);
}