C++实现直接插入排序

如：5，6,7,8,9,3,2,1

步骤：

1.从第一个元素开始，该元素可以认为已经被排序          代码中   key = arr[i];就是这个意思 ，key保存新元素
2.取出下一个元素，在已经排序的元素序列中从后向前扫描，
3.如果该元素（已排序）大于新元素，将该元素移到下一位置，否则跳出循环
4.重复步骤3，直到找到已排序的元素小于或者等于新元素的位置
5.将新元素插入到该位置后
6.重复步骤2~5

#include <iostream>

#include<cstring>

using namespace std;

int Insert(int arrx[],int len)
{
int key,j;
for(int i=0;i<len;i++)
{
key=arrx[i];//已经排序好的元素，key指向新元素
for(j=i-1;j>=0;j--)//j表示新元素的位置,整个for循环执行排序好的数组元素依次从后向前扫描，
                                     //并依次移动大于新元素key的元素
{
if(arrx[j]>key)
{
arrx[j+1]=arrx[j];
}
else
break;


}
arrx[j+1]=key;j保存小于或等于当前元素的位置，因为有break语句，找到的位置是比key保存的元素小的元素，                                              //所以要插入到它的后面。
}

}

int main()
{
int arr[]={11,7,74,27,20,30,5};
int length=sizeof(arr)/sizeof(arr[0]);
cout<<"直接插入排序运行前的顺序为："<<endl;
for(int i=0;i<length;i++)
{
cout<<arr[i]<<" ";
}
Insert(arr,length);
cout<<"直接插入排序运行后的顺序为："<<endl;
for(int i=0;i<length;i++)
{
cout<<arr[i]<<" ";
}
cout<<endl;
}