数据结构c语言之十大经典排序之一 “直接插入排序” （插入升序、插入降序）

直接插入排序基本思想是每一步将一个待排序的记录，插入到前面已经排好序的有序序列中去，直到插完所有元素为止。
插入排序之插入升序：

int main()
{
 int arr[6] = {4,1,7,2,9,8};
 int n = sizeof(arr)/sizeof(int);
 int i,j,k;
 for(i=1;i<n;i++){
  j = i-1;
  k = arr[i];
  while(j>=0&&k<arr[j]){
   arr[j+1] = arr[j];
   j--;
  }
  arr[j+1] = k;
 }
 printf("插入排序——升序排序：");
 for(i=0;i<n;i++)
 printf("%d ",arr[i]);
}

插入排序之插入降序：

int main()
{
 int arr[6] = {4,1,7,2,9,8};
 int n = sizeof(arr)/sizeof(int);
 int i,j,k;
 for(i=1;i<n;i++){
  j = i-1;
  k = arr[i];
  while(j>=0&&k>arr[j]){
   arr[j+1] = arr[j];
   j--;
  }
  arr[j+1] = k;
 }
 printf("插入排序——降序排序：");
 for(i=0;i<n;i++)
 printf("%d ",arr[i]);
}

所谓的升序与降序仅在while执行的条件处进行修改即可