经典排序算法 INSERT-SORT: 插入排序

算法导论 2-1-1 2-1-2
经典排序算法 INSERT-SORT: 插入排序
int a[6]={31,41,59,26,41,58};

for(int j=1;j<6;j++)
{
 int key = a[j];
 int i =j-1;
  while((i>=0)&&(a[i]>key))
  {
    a[i+1]=a[i];
    i=i-1;
  }
 a[i+1]=key;
} //非降序排序 26 31 41 41 58 59


//非升序排序 59 58 41 41 41 26

for(int j=1;j<6;j++)
{
 int key = a[j];
 int i =j-1;
 while((i>=0)&&(a[i]<key))
 {
    a[i+1]=a[i];
    i=i-1;
 }
a[i+1]=key;
}