•The code (Iterative Version):
•
• template <typename Item>
• void bubblesort( Item a[], int left, int right)
• {
• for ( int i = left; i < right; i++ )
• {
• for ( int j = right; j > i; j--)
• {
• if ( a[j-1] > a[j] )
• {
• swap( a[j-1], a[j]);
• }
• }
• }
• }