[c++] 插入排序

void InsertionSort(int arr[])
{
    for(int i=1; i < arr.len(); i++)
    {
        int key = arr[i];
 
        int j = i;
        while(key < arr[j-1] && j > 0) 
        {
            //move key to previous position
            arr[j] = arr[j-1];
            j--;
        }
        arr[j] = key; 
 
        PrintArray(arr);
    }
}