#include#include using namespace std;void Prim(int list[],int n){ int num=1,a=0,b=0; for(int i=n;i>0;i--) num*=i; while(num--) { for(int i=0;i 0;--i){ if(list[i-1] a;--j){ if(list[j]>list[a]) { b=j; break; } } swap(list[a],list[b]); sort(list+a+1,list+n); } return;}int main(){ int list[]={ 1,2,3,4}; Prim(list,3); return 0;}