【排序算法】之直接插入排序

//C++ Builder 6.0

//C++ Language

//---------------------------------------------------------------------------
#include <iostream>
#pragma hdrstop
using namespace std;
//---------------------------------------------------------------------------

#pragma argsused
int main(int argc, char* argv[])
{
void Insert_sort(int *x, int n);

int num_x[]={12,34,5,7,90,30,44,6,100,6,5}; //待排序数组
int len_x=11;//待排序数组长度

Insert_sort( num_x, len_x);

for (int i=0; i<len_x; i++) //打印排序结果
{
cout<<num_x[i]<<',';
}
cout<<"End";

return 0;
}
//---------------------------------------------------------------------------
//插入排序：从小到大
//形参说明：x-数组；n-数组x的长度
void Insert_sort(int *x, int n)
{
int i,j,t;
for (i=1; i<n; i++)
{
/*	暂存下标为i的数。注意：下标从1开始，原因就是开始时，
第一个数即下标为0的数，前面没有任何数，单单一个，
因为认为它是已经排好顺序的。	*/
t = *(x+i);

for (j=i-1; j>=0 && t < *(x+j); j-- )
{
/*	注意：j=i-1，j--，这里就是下标为i的数，
在它前面有序列中找插入位置。	*/

*(x+j+1) = *(x+j);

/*	如果满足条件就往后挪。最坏的情况就是
t比下标为0的数都小，它要放在最前面，
j==-1，退出循环	*/
}

*(x+j+1) = t; /*找到下标为i的数的放置位置*/
}

}
//---------------------------------------------------------------------------