插入排序手动实现

#include<iostream>

using namespace std;

int main()

{

    int array[15]= {0};

    for(int i = 0; i<10; i++){

        cin>>array[i];

    }//存储数据 最多10个

    int arr[15] = {0};//声明arr数组  用它存储排序的数据

   

    int t = 0;

    arr[0] = array[0];//令

    int k ;

    for(int i =1; i<=9; i++){//从array数组里的第二个数开始依次遍历

        k = t+1;//k为数组arr将要插入的位置

        for(int j = t; j>=0; j--){//从已排序的数据的最后一个元素开始向前遍历

           

            if(array[i] < arr[j]){

                arr[j+1] = arr[j];

                k = j;

            }//如果从array选中的数据array[i]比排好的各个arr数据小  则将比array[i]小的元素向后移一位

        }

        arr[k] = array[i];//插入

        t++;//位置向后移一位

    }

    for(int i = 0; i<10; i++){

        cout<<arr[i]<<" ";

    }//输出

    cout<<endl;

    system("pause");

    return 0;

}