السلام عليكم انا عضو جديد وأتمنى تساعدوني
ممكن سؤال اذا ممكن عن هذا الكود insertion sort هل هو صحيح حيث اني وجدته غريبا بدون تابع سواب
انا اعرف ان اكتب كود فرز الادراج لكن هذا المطلوب بالتحديد للاسف والكود لم افهمه جيدا كوني جديد بالخوارزميات
وهل ممكن لاحد ان يوضح لي خطوات هذا الكود واكون شاكرا له :
طبعا اللغة ++C
void insertNextItem( int a[ ], int i) // Precondition: array is sorted from 0 to i-1{ int newItem(a), insertPos(i); for ( int insertPos=i; (insertPos>0) && (newItem < a[insertPos-1]); insertPos--) a[insertPos] = a[insertPos-1]; a[insertPos] = newItem;}void insertionSort( int a[ ], int n){ for ( int i = 1; i < n; i++) insertNextItem(a, i);}