代码：
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
using namespace std;
void straight_insert_sort(int *a,int n)
{
for(int j=0;j<n-1;j++)
{
int f=j;
//寻找最小值 这种寻找最小值的方法很好之前我不是用这种方法的
for(int k=j+1;k<n;k++)
{
if(a[k]>a[f]) f=k;
}
swap(a[j],a[f]);
}
}
int main()
{
int a[7]={7,5,1,4,3,2,6};
int n=7;
straight_insert_sort(a,n);
for(int i=0;i<n;i++)
{
cout<<a[i]<<" ";
}
return 0;
}时间复杂度：
平均情况：O(n^2)
最好情况：O(n^2)
最坏情况：O(n^2)空间复杂度：
辅助空间：O(1)稳定性 不稳定