插入排序

#include <iostream>


using namespace std;


void paixu(int*& m,int num);


int main()
{
    int num;
    cout<<"输入你想要排序的数的个数："<<endl;
    cin>>num;
    int *Data=new int[num];
    cout<<"依次输入你的数据"<<endl;
    for(int i=0;i<num;i++)
        cin>>Data[i];
    paixu(Data,num);
    for(int i=0;i<num;i++)
        cout<<Data[i]<<"  ";
}


void paixu(int*& m,int num){
    for (int i=1;i<num;i++){
        int temp=m[i];
        //这一个数据是用来储存待插入的数据的。
        int jishu=i-1;
        //这一个数据是用来计数后面的查找时的次数的。
        while(jishu>=0&&m[jishu]>temp){
            m[jishu+1]=m[jishu];
            jishu--;
        }
        //这一步操作是为了找合适的存放的位置的，如果比待放入的数要大的话，就把它们依次往后移一位
        m[jishu+1]=temp;
    }
}