符号

数据
	整数列	A

输入
	输入整数列
排序
	比较相邻元素的大小关系	if A[j-1] > A[j]:
	交换两个元素	swap(A[j-1], A[j])
	更新最后进行交换的位置	last
	指向未排序部分的开头	left
	指向未排序部分的末尾	right
	扩展已排序部分的区间	区间[0, i)
输出
	输出已排序的整数列

动画