十大经典排序算法之插入排序【三】

【插入排序】（Insert Sort）

a)    原理

插入排序通过对未排序数组中从后向前扫描，找到对应未知并插入，完成排序。

b)    演示动态图

c)    算法步骤

l  查找数组元素，假设第一个已经被排序；

l  取下一个元素，依次从后向前比较，如果比所取元素大，则向后移一位，直到找到比所取元素小的元素；

l  将所取元素插入到该位置，则该位置之前所有元素均为已排序序列；

l  以此类推。

d)    代码实现

#include <iostream>
using namespace std;
void SelectSort(int [],int);
void PrintStr(int [],int);
void InsertSort(int [],int);

int main()
{
    int str[] = {2,5,6,1,53,26,64,18,98,18};
    int strlen = sizeof(str)/sizeof(str[0]);
    cout << "排序前数组序列：";
    PrintStr(str,strlen);
    InsertSort(str,strlen);
    cout << "排序后数组序列：";
    PrintStr(str,strlen);
    return 0;
}
//函数实现之插入排序：依次将最小数值向前移；
void InsertSort(int str[],int strlen)
{
    int PreIndex,Current;
    for (int i = 1;i < strlen;i++)
    {
        PreIndex = i - 1;
        Current  = str[i];//将最小值保存下来
        while (PreIndex >=0 && Current < str[PreIndex])
        {
            str[PreIndex+1] = str[PreIndex];
            PreIndex--;
        }
        str[PreIndex+1] = Current;//将最小值前移
    }
}
void PrintStr(int str[],int strlen)
{
    for (int i = 0;i < strlen;i++)
        cout << str[i] << ',';
    cout << endl;
}

 

参考博客：https://www.cnblogs.com/onepixel/articles/7674659.html，再次感谢！