插入排序又来啦(C/C++版)

直接上代码啦：
这个插入排序还是要理清思路，要不然还挺容易弄迷糊的。在写的时候最好向代码中那样命名。当前需要出入的元素命名为 current,该元素前一个的下标命名为 perIndex=i-1;
插入排序可以分为两层遍历：第一层遍历，从第一个元素到最后一个元素，把它插入到合适的位置。第二层遍历，针对要插入的第 i 个元素，从 i-1开始倒序，如果arr[perIndex]大于 current，则arr[perIndex+1]=arr[perIndex]，即元素后移，给要插入的元素腾出位置。

#include<cstdio>
#include<cstring>

void InsertSort(int arr[]) 
{
	for(int i=0;i<8;i++)
	{
		int current=arr[i];
		int perIndex=i-1;
		while(perIndex>=0 && current<arr[perIndex])
		{
			arr[perIndex+1]=arr[perIndex];
			perIndex--;
		}
		arr[perIndex+1]=current;
	}
}
int main(){
	int myarr[8]={12,3,4,7,11,34,21,9};
	InsertSort(myarr);
	for(int i=0;i<8;i++)
		printf("%d ",myarr[i]);
	return 0;
}