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

//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的数的放置位置*/
        }

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