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

Question

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

Answer 1

伪代码如下
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=first) && (array[j] > temp))
{
array[j+1] = array[j];
j--;
}
array[j+1] = temp;
}
}