//②选择排序;
#include "stdafx.h"
#include<iostream>
using namespace std;
int main(int argc, char* argv[])
{
/* char a[10];
int i;
for(i=0;i<10;i++)
cin>>a[i];
int j,max,k;
for(j=0;j<9;j++)
{ max=a[j];
k=j;
int i;
for(i=j+1;i<10;i++)
{
if(max>a[i]) k=i;
}
if(j!=k)
{
int temp;
temp=a[j];a[j]=a[k];a[k]=temp;
}
}
for(i=0;i<10;i++)
cout<<a[i]<<",";
//③擂台法求3*3矩阵对角线之和
const int a[3][3]={1,2,3,
4,5,6,
7,8,9};
int i,j;
int sum=0;
for(i=0;i<3;i++)
for(j=0;j<3;j++)
{
if(i==j || i==3-j-1)
sum+=a[i][j];
}
cout<<sum;
//④插入一个数,利用后退法
int a[11]={1,2,4,5,6,7,9,10,11,12};
int *p=a;
int num;
cin>>num;
int i,j,k;
if(num>a[9])
a[10]=num;
for(i=0;i<10;i++)
if(num<a[i])
{
k=i;
for(j=9;j>=k;j--)
a[j+1]=a[j];
j=j+1;
a[j]=num;
break;
//for(j=9;j>i;j=j+1,j--);
// num=a[j]
}
for(i=0;i<=10;i++)
cout<<*(p+i)<<",";
⑤ 逆序
const int a[5]={8,6,5,4,1};
const int *p=a;
for(int i=4;i>=0;i--)
cout<<*(p+i)<<",";