快速排序！

#include<iostream.h>

void isort( int a[], int left, int right );

void main()
{
 int i;
 int array[] = { 2, 5, 6, 10, 21, 3 };

 int len = sizeof( array )/sizeof( int );  // 求数组长度
 cout << "数组长度\n";
 cout << len << endl;

 cout << "原数组\n";
 for( i = 0; i < len; i++ ) // 输出原数组
 {
  cout << array[i] << "," ;
 }
 cout << endl << endl;

 isort( array, 0, len - 1 ); // 原函数调用
   
 cout << "排好的数组\n" ;
 for( i = 0; i < len; i++ )
 {
  cout << array[i] << "," ; 
 }
 cout << endl << endl;
}

void isort( int a[], int left, int right )
{
 int l, r, pivot, temp;
 l = left;                    // 0
 r = right;                  // len - 1
 pivot = a[ ( l + r )/2 ];  // 取中间
 while ( l < r )            // 将中间值的两边的数值对调
 {
  while ( a[l] < pivot ) //选取左边大于pivot 的值
   l++;
  while ( a[r] > pivot )  //选取右边大于pivot 的值
   r--;
  if( l >= r)            
   break;
  temp = a[l];  //交换位置
  a[l] = a[r];
  a[r] = temp;
  if( l != pivot )
  {
   --r;
  }
  if( r != pivot )
  {
   ++l;
  }
 }
 if( l == r )
  l++;
 if( left < r )
  isort( a, left, l - 1 );
 if( l < right )
  isort( a, r + 1, right );
}