#include <iostream>
using namespace std;
int Find(int a[],int n,int key)
{ int i=0;
while(a[i]!=key)
{ i++;
if(i==n)
break; }
if(i<n)
return i;
else
{return -1;
cout<<"查无此项";}}
void Bubbling(int a[],int n)
{
int change;
for(int j=0;j<n;j++)
for(int i=0;i<n-1;i++)
{
if(a[i]>a[i+1])
{change=a[i];
a[i]=a[i+1];
a[i+1]=change;
}
}
for(int i=0;i<n;i++)
{
cout<<a[i]<<' ';
}
cout<<endl;
}
void insertion(int a[],int n)
{
for(int i=1;i<n;i++)
{int min=a[i];
int j=i-1;
for(;j>=0;j--)
{
if(min<a[j])
a[j+1]=a[j];
else
break;
}
a[j+1]=min;
}
for(int i=0;i<n;i++)
cout<<a[i]<<' ';
cout<<endl;
}
void choose(int a[],int n)
{
int change2;
int u;
for (int i = 0 ; i < n-1 ; ++i)
{
int min = i;
for ( u = i + 1; u<n; ++u)
{if (a[u] < a[min])
min = u;
}
if(min!=i)
{ change2=a[u];
a[u]=a[min];
a[min]=change2;
}
}
for(int i=0;i<n;i++)
cout<<a[i]<<' ';
cout<<endl;
}
int main() {
int K[6]={11,9,3,20,56,32};
cout<<Find(K,6,20)<<endl;
Bubbling(K,6);
insertion(K,6);
choose(K,6);
return 0;
}