TZC 1283: 简单排序 —— 插入排序

我们以TZC 1283为例简单说明一下排序（含十大经典排序算法）的python实现方法和C实现方法。冒泡排序原理请参见：https://zhuanlan.zhihu.com/p/122293204 或 https://www.runoob.com/w3cnote/insertion-sort.html

原题链接：1283: 简单排序

python 代码如下：

# 插入排序
def insertion_sort(arr):
    for a in range(len(arr)):
        pre_index = a - 1
        current = arr[a]
        while pre_index >= 0 and arr[pre_index] > current:
            arr[pre_index + 1] = arr[pre_index]
            pre_index -= 1
        arr[pre_index + 1] = current
    return arr


T = int(input())
for i in range(T):
    s = input().split()
    lt = [int(x) for x in s]
    lt1 = lt[::-1]
    lt1.pop()
    n = len(lt1)

    insertion_sort(lt1)

    for j in range(n):
        if j != n - 1:
            print(lt1[j], end=' ')
        else:
            print(lt1[j])

C语言代码如下：

#include <stdio.h>
#include <string.h>
#define N 1010

// 插入排序
void InsertSort(int arr[], int len)
{
    int i,j,tmp;
    // 检查数据合法性
    if(arr==NULL || len<=0)
        return;

    for(i=1; i<len; i++)
    {
        tmp=arr[i];
        for(j=i-1; j>=0; j--)
        {
            //如果比tmp大把值往后移动一位
            if(arr[j]>tmp)
               arr[j+1] = arr[j];
            else
               break;
        }
        arr[j+1]=tmp;
    }
}
int main()
{
	int m,n,i,j,t,a[N];
	scanf("%d",&m);
	while(m--)
	{
		scanf("%d",&n);
		memset(a,0,n);			//初始化数组
		for(i=0;i<=n-1;i++)		//输入
			scanf("%d",&a[i]);
		
		InsertSort(a,n);

		for(i=0;i<=n-1;i++)		//输出 
		{
			if(i!=n-1)
				printf("%d ",a[i]);
			else
				printf("%d\n",a[i]);
		}
	}
	return 0;
}