插入排序

用图说话

插入排序图解

放码过来C++

// 插入排序
void insertionSort(vector array)
{
    /*
    算法思想：根据插入排序的思想，将数组分成两个部分，一个是有序一个是待插入，
            然后拿待插入的每一个元素去跟有序数组的每一个元素比较
            ok，这里就有大概的思路了，拿待插入的每一个元素，那我这里得用一个循环来遍历
            跟有序数组的每一个元素比较，这里还得一个循环来遍历有序数组
            那么我脑海中大概的代码就是酱紫了
             for(待插入的数组) {
                 for(有序数组) {
                     处理待插入和有序数组的比较的
                 }
             }
           ok，有了这个思路后，我们就开始一步一步撸，慢慢调了
     */
    
    // *** 开始撸,对着我做的图来看比较容易理解哦！ ***/
    
    // 遍历待插入数组；
    // 之所以i从1开始，是因为默认数组的第一个元素的有序的
    for (int i=1; i=0 因为比如9 3 4 2其中9 3 4 是有序数组，2是即将要插入的值，那么这时候2跟9比较
        // 也就是kmp = 2 Array[j] == 9，则j == 0；所以j == 0是要进入循环的，所以j>=0
        // 这个while循环的作用就是拿待插入值跟有序数组元素一一比较，然后大于就让有序数组的元素后移，最后将要插入值的位置空出来
        while (j>=0 && kmp

code地址

https://github.com/ChenZeBin/TheDataStructureByUsingCpp.git