插入排序是1种非常简单插入排序算法。
对序列A的n个元素A[1]~A[n],令i从2到n枚举,进行n-1趟操作。假设有1个序列A={5,2,4,6,3,1},因此需要进行6-1=5趟,分别将2,4,6,3,1插入到队列中。
下面是实现的代码:
int *insert_sort(int *a, int length) {
int temp;
for (int j = 1; j < length
插入排序是1种非常简单插入排序算法。
对序列A的n个元素A[1]~A[n],令i从2到n枚举,进行n-1趟操作。假设有1个序列A={5,2,4,6,3,1},因此需要进行6-1=5趟,分别将2,4,6,3,1插入到队列中。
下面是实现的代码:
int *insert_sort(int *a, int length) {
int temp;
for (int j = 1; j < length