插入排序

插入排序法的思想是逐一将数组中的元素与已经排好序的元素进行比较,再将该数组元素插入到适当的位置。

一开始的话就假设只有一个排好序的元素,后面的元素都是无序的。然后比较大小再进行插入排序。

#include<iostream>
using namespace std;
//插入排序法
int main()
{
  int a[] = {4,6,1,10,8,32};
  int i, j;

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

  }

  for (i = 0; i < sizeof(a) / sizeof(a[0]); i++)//输出排好序的数组
  {
    cout << a[i] << " ";
  }

return 0;
}

原文地址:https://www.cnblogs.com/a-dreaming-dreamer/p/5811697.html