算法for while怎么实现排序

Question

for while实现排序
给定一个数组array、n为数组的长度

function fac(array,n){
   for(i = 1;i<n;i++){
  key  = array[i]
  n=i-1
while(_____){
________;
________;
}
_________
}

想来想去都不知道、该如何填写四个空格的内容、请高人指点指点

Answer 1

下面是结果，直接上代码：