个人学习整理：C++版插入排序

/************************插入排序***********************/
/*插入排序平均时间复杂度为O(n^2)，适用于排序小的列表*/
/*若列表基本有序，则插入排序比冒泡、选择更有效率。 */
#include<iostream>

using namespace std;

void InsertSort(int* pData,int Count)
{
for(int i=1;i<Count;i++)//循环从第二个数组元素开始，因为arr[0]作为最初已排序部分
{
int temp=pData[i];//temp标记为未排序第一个元素
int j=i-1;
while (j>=0 && pData[j]>temp)/*将temp与已排序元素从小到大比较，寻找temp应插入的位置*/
{
pData[j+1]=pData[j];
j--;
}
pData[j+1]=temp;
}
}

void main()
{
int data[] = {10,9,8,7,6,5,4};
int length=sizeof(data)/sizeof(int);
for (int i=0;i<length;i++)
cout<<data[i]<<" ";
cout<<endl;

InsertSort(data,length);

for (i=0;i<length;i++)
cout<<data[i]<<" ";
}