我眼中的插入排序

#include<iostream>
using namespace std;


void insert_sort(int a[],int n)


{

int j=0;

//一次for循环，从左边开始，排第一个数，前两个数，前三个数……

for(int i=0;i<n;i++)    

{
j=i-1;

cout<<j<<endl;

//感觉while就像多次if语句的组合，满足条件就继续执行大括号中的内容，不满足条件就跳过

while(j>=0&&(a[j]>a[j+1]))
{

cout<<j;

//将逆序的两个数交换

int temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;   
j--;
}
}
for(int p=0;p<n;p++)
{
cout<<a[p];
}


}
int main()
{
int n;
int a[10];
cout<<"请输入要排序的数的个数（最多10个数）："<<endl;

cin>>n;

//输入数据

for(int p=0;p<n;p++)
{
cin>>a[p];
}
cout<<endl;
insert_sort(a,n);
return 0;
}