编辑代码

#include <iostream>
#include<ctime>
using namespace std;

void Input_arrs(int nums[],int n);//数组的输入
void Play_arrs(int nums[],int n);//数组的输出
void Selection_Sort(int nums[],int n);//选择排序
void Bubble_sort(int nums[],int n);//冒泡排序
void Insertion_sort(int nums[],int n);//插入排序
void Shell_sort(int nums[],int n);

int main() {
    int nums[10];
    int n=10;
    Input_arrs(nums,n);
    Play_arrs(nums,n);
    //Selection_Sort(nums,n);
    //Bubble_sort(nums,n);
    Insertion_sort(nums,n);
    Play_arrs(nums,n);
	return 0;
}

void Input_arrs(int nums[],int n)
{
    srand(time(0));
    for(int i = 0;i<n;++i)
    {
        nums[i]=rand()%100;
    }
}

void Play_arrs(int nums[],int n)
{
    int i;
    cout<<"[";
    for(i=0;i<n;++i)
    {
        cout<<nums[i]<<',';
    }
    cout<<"\b"<<"]"<<endl;
}

void Selection_Sort(int nums[],int n)
{
    int i,j;
    for(i=0;i<n-1;++i)
    {
        int t=i;
        for(j=i+1;j<n;++j)
        {
            if(nums[j]<nums[t])
            {
                t = j;
            }
        }
        if(t!=i){
            swap(nums[i],nums[t]);
        }
    }
}

void Bubble_sort(int nums[],int n)
{
    int i,j;
    // for(i=n-1;i>=0;--i)
    // {
    //     for(j=0;j<i;j++)
    //     {
    //         if(nums[j]>nums[j+1])
    //         {
    //             swap(nums[j],nums[j+1]);
    //         }
    //     }
    // }
    for(i=0;i<n-1;++i)
    {
        for(j=0;j<n-1-i;++j)
        {
            if(nums[j]>nums[j+1])
            {
                swap(nums[j],nums[j+1]);
            }
        }
    }
}

void Insertion_sort(int nums[],int n)
{
    int i,j;
    for(i=1;i<n;++i)
    {
        for(j=i;j>0;--j)
        {
            if(nums[j-1]>nums[j])
            {
                swap(nums[j],nums[j-1]);
            }
            else if(nums[j-1]<=nums[j])
            {
                break;
            }
        }
        cout<<"第_"<<i<<"_趟排序: ";
        Play_arrs(nums,n);
    }
}

void Shell_sort(int nums,int n)
{
    int i,j;
    int gap = n/2;
    for(i=0;;++i)
    {
         
    }
}