插入排序：数列前面部分看为有序，依次将后面的无序数列元素插入到前面的有序数列中，初始状态有序数列仅有一个元素，即首元素。在将无序数列元素插入有序数列的过程中，采用了逆序遍历有序数列，相较于顺序遍历会稍显繁琐，但当数列本身已近排序状态效率会更高。 时间复杂度：O(N2) 稳定性：稳定 @param arr
(int arr[])
source not stored for this graph (policy: none)
nothing calls this directly
no outgoing calls
no test coverage detected