直接上代码啦:
这个插入排序还是要理清思路,要不然还挺容易弄迷糊的。在写的时候最好向代码中那样命名。当前需要出入的元素命名为 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;
}