#include<algorithm> #include<string> #include <iostream.h> using namespace std; void directInsertSort(int a[],int n) {      int temp;      if (n==1) return ;      for(int i=1;i<n;i++)      {         temp = a[i];         int j=i-1;         //查找第i个元素应插入的位置         while((a[j]>temp) && (j>=0))         {             if(a[j]>temp)             {                 a[j+1]=a[j--];             }         }         a[j+1]=temp;      } } int main() {     int a[8]={3,4,6,2,1,4,0,9};     directInsertSort(a,8);     for(int i=0;i<8;i++)       cout<<a[i]<<"   ";     cout<<endl; }