image.png image.png
image.png
image.png

image.png

image.png image.png
image.png
image.png
image.png

============================================================================

image.png
image.png
image.png
===========

#include<stdio.h>
#include<stdlib.h>    //清屏命令在这里。
#include <windows.h> //延时10毫秒-sleep,gotoxy函数
#include <iostream>
#include <conio.h>       //getch()----不用按回车，就可以输入字符。    
using namespace std;
#define N 8

//输出数组
void printArray(int a[],int n)
{
    int i;
    for (i = 0; i < n; i++)
    {
        printf("%d ", a[i]);
    }
    printf("\n");
}
//插入数组并且排序.第一个是数组名，第二个是数组元素个数，第三个是要插入的元素
void insertArray(int a[], int n, int key)        
{
    int i;
    for (i = n - 1; i >= 0; i--)  //从小打到排序
    {
        if (key>a[i])  //例如key=4，array2【i】=5
        {
            a[i + 1] = key;      //让key放在后面
            break;
        }
        else
        {
            a[i + 1] = a[i];      //让array2【i】=5，后移一位
        }
    }
}
int main()
{
    int array1[N] = { 1, 5, 3, 4, 9, 8, 7, 2 };
    int i;
    for (i = 1; i < N;i++)
    {
        insertArray(array1, i, array1[i]);  //这个函数，得好好理解一下，精髓啊！
    }
    printArray(array1, N);
}

================================================================
选择排序方法：

image.png
image.png

==========================================================
冒泡排序方法：

image.png
image.png