#include <iostream>
using namespace std;
 
void InsertSort(int arr[], int length)
{
     int temp;
     for (int i = 1; i < length; ++i) // 從數(shù)組中的第二個(gè)元素開(kāi)始
     {
          temp = arr[i]; // 記錄當(dāng)前的元素
          int j = i - 1;
          while (j >= 0 && temp < arr[j]) // 將當(dāng)前元素與之前的已經(jīng)排序好的序列元素進(jìn)行挨個(gè)比較
          {
               arr[j + 1] = arr[j]; // 已經(jīng)排序好的序列整體向后移動(dòng)
               --j;
          }
          arr[j + 1] = temp; // 插入當(dāng)前的元素
     }
}
 
int main()
{
     int arr[10] = {9, 2, 8, 2, 3, 2, 4, 10, 34, 5};
 
     InsertSort(arr, 10);
 
     for (int i = 0; i < 10; ++i)
     {
          cout<<arr[i]<<" ";
     }
     cout<<endl;
 
     return 0;
}