推荐订阅源

插入排序

插入排序的思想是当我要插入第n个元素时，认为前n-1个元素已经是有序的。把第n个元素与前面的元素一次对比，找到合适的位置。然后是第n+1个元素.

void main()
{
    int a[6] = {1,5,3,6,8,2};
    int temp;
    for(int i = 1; i < 6; i++)//从第二个元素开始，依次与前面的有序数列进行比较
    {
        for(int j = i; j > 0; j--)//取待插入的元素依次与前面的元素进行比较如果小于前面的值则进行交换
        {
            if(a[j] < a[j-1])//
            {
                temp = a[j];
                a[j] = a[j-1];
                a[j-1] = temp;
            }
        }
    }
    for(int i = 0; i < 6; i++)
    {
        cout<<a[i]<<" ";
    }
}