直接插入排序学习笔记与学习心得

直接插入排序学习笔记与学习心得

插入排序代码

编写环境Xcode 使用语言C++

//
//  main.cpp
//  直接插入排序
//
//  Created by Neil Xie on 2020/3/23.
//  Copyright © 2020 Neil Xie. All rights reserved.
//

#include <iostream>
 
using namespace std;
 
void print(int a[], int n ){
    cout<<n <<":";
    for(int j= 0; j<n; j++){
        cout<<a[j] <<" ";
    }
    cout<<endl;
}
void InsertSort(int a[], int n)
{
    for(int i= 1; i<n; i++){
        if(a[i] < a[i-1]){       //若第i个元素大于i-1元素，直接插入。小于的话，移动有序表后插入
            int j= i-1;
            int x = a[i];        //复制为哨兵，即存储待排序元素
            a[i] = a[i-1];           //先后移一个元素
            while(x < a[j]){  //查找在有序表的插入位置
                a[j+1] = a[j];
                j--;         //元素后移
                //p