求写出使用插入排序算法进行排序的伪代码

伪代码如下
INSERTION-SORT(A)
1forj← 2tolength[A]
2dokey←A[j]
3　InsertA[j] into the sorted sequenceA[1..j-1].
4i←j-1
5whilei>0 andA[i] >key
6doA[i+1] ←A[i]
7i←i-1
8A[i+1] ←key

C语言代码如下
void insertion_sort(int array[],int first,int last)
{
int i,j;
int temp;
for (i = first+1; i<=last;i++)
{
temp = array[i];
j=i-1;
//与已排序的数逐一比较，大于temp时，该数移后
while((j>=first) && (array[j] > temp))
{
array[j+1] = array[j];
j--;
}
array[j+1] = temp;
}
}